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Ii;EHTPAJlH3ATOPbI B HACTHHHO KOMMYTATHBHIjIX 

AJirEBPAX JIH 

IlopomeHKO E. H. 

Ahhotai^hsi. Pa6oTa nocEHmena nojiyneHHio nonHoro onncaHHa D,eHTpaiiH- 
saTopoB sjieivieHTOB nacTiiMHO KOMMyTaTHBHMx ajire6p JIn. PesyjibTax npHBO- 

flHTCH B HBHOM Bll^e B TCpMHHax nOpO>KflaiOmiIX MaCTH-^HO KOMMyxaTHBHOH 

ajire6pi.i. 



1. Bbe/],ehhe 

IlycTb X — KOHCHHoe MHOJKecTBO n G = {X, E) — HeopHeHTHpoBaHHbiii rpaej) 
6e3 neTCjib, MHOJKecTBOM BepniHH KOToporo HBjiaeTca MHOJKecTBO X, a MHOJKe- 
CTBOM pe6ep — HCKOTopoe OTHOineHHe na MHOJKecTBe X, to ecTb noflMHOJKecTBO 

MHOJKeCTBR X X X. TaK KRK rpRcJ) G HeOpiieHTHpOBaHHblH, SJieMCHTaMH MHOJKe- 

CTBa E HBjiHiOTCH Heynopa;i,OHeHHbie napti, KOToptie 6yflyT oGosHanaTbCH {a;, y}, 
rfle x,y &X. 

HacmuHHo KOMMymamueHou aAseSpou JIu 'R'aji, o6jiacTbK) n,ejiocTHOCTH R na- 
sbiBaeTca i?-ajire6pa Cr{X] G) c MHOJKecTBOM nopojKflaiomHx X h MHOJKecTBOM 
onpeflejiHiomHx cooTHomeHHft 

{xi,x.j) = 0, rfle {xi,Xj} G E. 

(3Aeci> H flajiee ((7, h) oGosHanaeT jineBCKoe npoHSBCfleHHe sjieMeHTOB g n h). FpacJ) 
G HasbiBaeTca onpedeAJiKJinuM zpa(f)OM cooTBCTCTByiomeH ajire6pbi. fljia ynpome- 
HHH oGosHaHCHHii, Mbi TaKJKe 6yfleM o6o3Ha^aTb STy ajire6py C{X;G), ecjiH ne 

BOSHHKHeT HeOflH03HaHHOCTH. 

TaKHM oSpasoM, onpe^ejieHHe ^acTH^^HO KOMMyTaTHBHbix ajire6p JIh anajiorHH- 
HO onpe;i;ejieHHHM flpyrax ^acTHHHO KOMMyTaTHBHbix CTpyKTyp: rpynn, mohoh^ob 
H T.^. (cm. [12]). EcjiH nacTHiHO KOMMyTaTHBHbie rpynnbi HBjiaiOTca oGiaeKTOM 
npHCTajibHoro BHHManHa (cM.,HanpHMep, [1, 3, 4, 5, 6, 13, 15]), to HacTHHHO KOM- 
MyTaTHBHbie ajire6pbi (xaK accon,HaTHBHbie, Tax h ajire6pbi JIh) HsyneHbi ropaa^o 
MeHbHie. 0;i,HaK0 h fljia sthx 061.6x108 nojiynen pafl peayjibTaTOB. HanpHMep, b 
]14] ;i,OKa3aHO, hto accon,HaTHBHbie HacTHHHO KOMMyTaTHBHbie ajire6pbi na/i, npo- 

HSBOJIbHblM nOJieM H30MOp4)HbI TOFfla H TOJIbKO TOFfla, KOPfla H30MOp4)HbI OHpeflB- 

jiaiomHe Hx rpa(|)bi. B [11] hphbo/i,htch ajiropHTM, H03BOJiaioiii;HH Haxo;i,HTb 6a3HC 
J11060H HacTHHHO KOMMyTaTHBHOH ajirepbi JIh. OflnaKO, stot ajiropniM ochobrh na 
pa36HeHHH MHOJKecTBa X BepiHHH rpa4)a G na jxaa, HOflMHOJKecTBa, oflHO h3 koto- 
pbix aBjiaeTca He3aBHCHMbiM, HOSTOMy ;i,aHHbiH ajiropHTM cymecTBenno 3aBHCHT ot 
CTpyKTypbi rpaejja G, a 3HaHHT ne flaeT aBHOii CTpyKiypbi 6a3HCOB nacTHHHO kom- 
MyTaTHBHbix ajire6p JIh b o6ni,eM cjiy^ae. Hbhoc jKe OHHcanHe 6a3HCOB HacTHHHO 
KOMMyTaTHBHbix RjipeSp JIh nojiyneno b [2] . 

Lfejibio ^aHHOH pa6oTbi HBjiaeTca nojinoe onHcanne ii,eHTpajiH3aTopoB sjieMenTOB 
HacTHHHO KOMMyTaTHBHbix ajire6p JIh. CTaTba nanHHaeTca c 4)opMyjiHpoBKH oc- 
HOBHbix OHpeflejieHHH H pe3yjibTaTOB, Heo6xoflHMbix fljia flajibHeitnieH paGoTbi (cm. 
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paa^eji 2). ^ajiee paGoia nocTpoena no npHHLi,Hny ot nacTHoro k oGineMy. B pas- 
flejie 3 OHHCBiBaiOTCH ii,eHTpajiH3aTopi.i nopo3Kflaioin,Hx ajire6pi>i JIh, to ecTB sjie- 
MeHTOB MHOJKCCTBa X . Pasflcji 4 nocBHmeH HaxojKfleHHio Li,eHTpajiH3aTopoB jiHHeii- 
HBix K0M6HHai],HH nopo}Kflaioiii,Hx. IIpoMejKyTOHHBie peayjiBTaTBi ceJaopMyjinpoBanBi 
B cjieflCTBHH 3.4 H TeopeMe 4.5. HaKonen;, b paa^ejie 5 ;;0Ka3biBaeTC5i TeopeMa 5.7, 
flaiomaa onHcanne n,eHTpajiH3aTopoB b caMOM o6in,eM cjiynae. 

2. nPE/];BAPHTEJIbHbIE CBEflEHH5I 

IlycTb Cii{X;G) — nacTHHHO KOMMyTaTHBHa,H ajire6pa JIh c onpeflejiHiomHM 
rpa4)0M G. EcjiH {x,y} G E, to 6y;i,eM nncaTb x -ir^ y. AHajiorHHHO, ecjiH Y <Z X n 
X G X — nopojKflaiomHH, CMesKHbiii co BceMH BepniHHaMH MHOJKecTBa x b rpaejje G, 
TO 6yfleM HHcaTB x Y. HaKonen;, TaKoft »ce cmbicji npH;;a;piM sanncH Y -ir^ Z ^jia 
Y, Z C X: KajK^iBiH nopojK^aiomHft MHOJKCCTBa Y coe;],HHeH b rpa4)c G pc6poM c 
KajKflbiM nopoJKflaiomHM MHOJKCCTBa Z. B nacTHOCTH, TaK KaK rpaej) G ne coflepjKHT 
neTejiB, h3 a; O F cjie^iyeT, hto x ^ Y, a. Y -(r^ Z BjieneT Y Ci Z = 0. ^annoe 
o6o3HaHeHHe Gypfim HcnojibsOBaTB xaK rjio6a,iiBHoe, to cctb oho 6yfleT osHa^aTB, 
HTO BepmHHbi (hjih MHOJKecTBa BepniHH) coeflHHCHBi peGpaMH b onpeflejiaiomeM 
rpa(J)e HacTHHHO KOMMyTaTHBHOH ajire6pBi, a ne b rpa(J)e, paccMaTpHBaeMOM b tot 

HJIH HHOii MOMeHT. 

HaM noTpeSyiOTCH eme HeKOToptie oGosHaHenHH, CBHsannbie c rpa4)aMH. IlycTB 
H — npoHSBOJiBHBiH neopHeHTHpoBaHHbiH rpacj), c MHOMcecTBOM BepmHH. Hepes 
V{H) H E{H) 6y^eM oSoanaHaTb cooTBeTCTBCHHO MHOJKecTBO BepniHH h MHOJKecTBO 
pe6ep SToro rpac|)a. ^ajiee, nycTb V' C V{H). Mepes H{V') oGosnanHM no^rpaeja 
rpa4)a H , nocTpoennbiH na mhoskcctbc BepniHH V' . HaKonen,, nanoMHHM, hto nepea 
H oGosHanaeTCJi rpa<J) (V'(i?), {y[H)Y\{E{H)UiAv(H)))^ r^e ^jih npoHSBOJibHoro 
MHOJKecTBa S nepes idg o6o3HaHaeTCH TOJK^ecTBeHHoe 6HHapHoe OTHomeHHe: ids = 
{{x,x)\x € S}] 3T0T rpa(i) naSbiBaeTCsi ;i,onojiHeHHeM rpa4)a H. 

HTaK, nycTb X* — MHoacecTBO Bcex accoii;HaTHBHbix ctob an4)aBHTa X (bkjiio- 
Haa nycToe cjiobo, KOTopoe mm Gy^eM o6o3HaHaTb 1). Bbc;i,cm na MHoacecTBe X 
jiHHeHHbiit nopsmoK h pacnpocTpanHM ero flo TaK nasbiBaeMoro ACKCUKoepa^UHe- 
CK080 HopjiflKa Ha MnojKecTBe X*: 

(1) M < 1 fljiH jiioGoro nenycToro cjiOBa u. 

(2) no HH;iyKH;HH, u < v, ecjiH u = Xiu', v = xjv', r^e Xi,Xj G X vl xi < xj 
HJIH Xi = Xj VI u' < v'. 

Onpe/i,ejieHHe 2.1. Cjiobo u E X* nasbiBaeTca: accov,uamueHUM caobom JIuh- 
dona — LUupiuoea, ecjm fl,jisi jno6bix nenycTbix v,w € X*, TaKHx hto u = vw, 
BbiHOJineHO wv < u. 

TaK>Ke paccMOTpHM MnoacecTBO Bcex neaccoi;HaTHBHbix mohomob na MH0>KecTBe 

HOpOJKflaiOniHX X (s^eCb Mbl HCKJIIOHaCM nyCTOC CJEOBO H3 paCCMOTpCIIHs), TO eCTb 

MHOJKecTBO Bcex cjiOB CO bcgmh bosmojkhbimh cnocoGaMH paccTaBjiennji na nnx cko- 
6oK (o6o3HanHM ero X~^). B cjie^iyiomeM onpe;i,ej[eHHH ecjin [u] — hpohsbojibhbih 
Heaccoii,HaTHBHbiH MOHOM, TO 6yfleM o6o3HaHaTb nepea u acconpaTHBHoe cjiobo, ho- 

jtyHCHHoe H3 [ti] CTHpanncM cko6ok. 

Onpe/i,ejieHHe 2.2. Cjiobo [u] € X^ nasbiBaeTca Heaccov,uamueHUM caogom JIuh- 
doHa — lUupmoea, ccjeh 

(i) Accoii,HaTHBHoe cjiobo u HBjiaeTCH accoii,HaTHBHbiM cjiobom JlHH;i,ona — 
UlnpniOBa; 

(ii) EcjiH [u] = {[ui], [U2]), TO [ui] H [U2] — Heaccon,HaTHBHbie cjiosa Jlnnflona — 
IIInpniOBa h ui > U2- 

(iii) EcjiH [ui] = ([uii], [U12]), TO U2 > Ui2- 
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CjiOBa flaHHoro BH^a Gbijih Bnepebie paccMOTpenbi b [7], a hx anajior ^jih 
rpynn — b [10]. 

Cjiepjei OTMeTHTb, HTO MHOJKeCTBa aCCOIIHaTHBHBIX H HeaCCOri,HaTHBHbIX CJIOB 

JiHHflOHa — ninprnoBa saBHcaT ot nopaflKa na MHOJKecTBe nopojK^aiomHx X. Co- 
OTBeTCTBeHHO, MHOscecTsa accoi^HaTHBHtix h HeacconpaTHBHBix cjiob JlnH^OHa — 
IIlHpinoBa Ha MHOJKecTBe nopojK^aiomHx X wpn ero 4)HKCnpoBaHHOM ynopHflone- 
HHH O GyflfiM o6o3HaHaTB LSA(X;0) h LS{X;0), a ajieMeHTbi 3thx MHOJKecTB 
6yfleM HasBiBaTB O-LSA- h 0-LS-cjioBaMH. Ecjih ne BOSHHKaeT neo/piosHaHHOCTH, 
MOJKHO BMecTO LSA{X;0) h LS{X;0) nncaTb LSA{X) h LS{X), a O-LSA- h 
O-LS cjiOBa 6yfleM nasBiBaTB npocTO LSA- h LS-cjiOBaMH. 

KaK cjie^yeT h3 [8], MHO>KecTBO LS{X) o6pa3yeT 6a3HC CBoGoflHoii ajirc6pbi JIh c 
MHOJKecTBOM nopojK^aiomHx X (6y;i,eM o6o3Ha^aTb STy ajire6py Cii{X) hjih C{X), 
ecjiH H3 KOHTeKCTa hcho o KaKoii o6jiacTH Li,ejiocTHOCTH R h^ct penb). 

B pa6oTe [8] TaKJKe 6bijio noKaaano, ito na jiio6om LSA-cjiobb moscho eflfm- 
CTBeHHbiM o6pa30M paccTaBHTB cko6kh, hto6i>i nojiyHHTb LS-c.jiOBo: ^.hh .)iio6oro 
u G LS{X), TaKoro hto i{u) ^ 2 hmccm [u] — {[v], [w]), rp/e w — HaHGojibniHii co6- 
CTBeHHbiii cy(|)(J)HKC cjiOBa u, hbji5hoiii,hhch LSA-cjiobom (cooTBeTCTBCHHO, ^jia v h 
w MOJKHO npHMCHHTB HHflyKi];Hio HO p^jmne cnoBa). Hhbimh c.jiOBaMH, cymecTByeT 
GneKTHBHoe OToGpajKCHHe [•] : LSA{X) LS{X). B ;],ajibHeHineM, fljia jiioGoro 
cjiOBa u G LSA{X) mbi 6yii,eM o6o3HaHaTb ero oGpaa no^ ^eitcTBneM SToro oto6- 
paaceHHH nepea [u\. HaKoneE,, ^jih [u], [v\ S LS{X) 6y;i,eM nncaTb [u] < [v], ecjm 
u < V. AnajiorHHRbiH cmmcji 6yfleM npH^abaTb BbipajKenHHM [u] ^ [v], [u] > [v] h 

HanoMHHM flsa CBoiicTBa cjiob JlHH/i,OHa — IIlHpmoBa. 

JleMMa 2.3 ([9], jieMMa 2.12). Ecau u,v £ LSA{X) uu> v, mo uv G LSA{X). 

JleMMa 2.4. Uycrrib [u], [v] G LS{X) u [u] > [v], mozda e aAze6pe Cr{X) UMtem 
Mecmo npedcmaeACHue {[u],[v]) = [uv] +X]jQ;j[wj], zde ai G i?\{0}, ece [wi] G 
LS{X) uwi< uv. 

JlcMMa 2.4 c OHeBHflHOCTbio cjie/iyeT h3 [8] (jieMMbi 2 h 3) h jieMMw 2.3. 

JIjisi HacTHHHO KOMMyTaTHBHott ajire6pbi JIh C{X; G) c MHOJKecTBOM nopo»c/i,a- 
lomHx X onpeflejiHM no HH;i,yKLi,HH nacmuHHO KOMMymamueHue cjioea Jlundoua — 
Ulupiuoea: 

(1) 3jieMeHTbi MHOJKecTBa X sbjihiotch PCLS-cjiOBaMH. 

(2) LS-cjiOBO [u], TaKoe hto £{[u]) > 1, aBjiaeTca PCLS-cjiobom, ccjih [u] = 
{[v], [w]), rfle [v] H [w] — PCLS-cjiOBa, npHieM b rpa(|)e G nepBaa 6yK- 
Ba jiHCBCKoro MOHOMa [w] ne coe^HHeHa pe6poM xoia 6bi c o/pioii 6yKB0ii 

MOHOMa [v]. 

TaK KaK rpacj) G 6e3 ncTejib, b nacTHOCTH, PCLS-cjiOBaMH aBjiaroxca mohomm BH^a 
[u] = ([w], [w]), B KOTopbix ncpBaa 6yKBa [w] npHHa^jiejKHT supp ([«]). 

B [2] 6bijio flOKaaano, hto mho^kbctbo nacTHHHO KOMMyTaTHBHbix cjiob JIhh;i,o- 
na — UlnpniOBa o6pa3yeT 6a3HC ajire6pbi C{X; G). 3to mho^kbctbo, KaK h mhojkc- 
CTBa LSA- H LS-cjiob, onpc^cjiacTca ynopaflo^eHHCM MHOJKecTBa nopojKflaiomHx X , 
cooTBeTCTBeHHO, Mbi 6ypfiM Hcnojib30BaTb aHajioriiHHbie o6o3Ha^eHiia: MHOJKecTBO 
Bcex HacTHHHO KOMMyTaTHBHbix CJIOB HpH ynopa;i,OHeHHH O MHOJKecTBa nopo>K;i,a- 
lomHx X 6y;i,eM oGoananaTb PCLS{X:0), a sjicmchth 3Toro MHOJKCCTBa 6yfleM 
HaabiBaTb O-PCLS-cjiOBaMH. Ecjih yHopa^OHenne O onpeflejieno kohtskctom, to, 
anajiorHHHO panee BBe;i,eHHbiM o6o3HaHeHHaM, 6ypfiM onycKaTb b aBHoe yKa3aHHe 
Ha ynopaflo^iCHHe nopojK^aiomHx. 

BjiCMCHTbi MHOJKecTB LS{X]0) H PCLS{X\0) GyflCM Taicace Ha3biBaTb O- 
6a3UCHUMU MOHOMUMU ajire6p JC{X) h C{X; G) cooTBeTCTBeHHO hjih Caaucuu- 
MU MOHOMOMU omHocumeAbHO ynopndoHeHUH O b ajire6pe L{X) (cooTBeTCTBenHO 
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C{X;G)). OnHTb jKe, ecjiH ynopH^OHeHHe O MHOJKecTBa X onpe;i,ejieHO KOHTeK- 
CTOM, MOMCHO yGnpaTb aBHoe yKasanHe na ynopH;i,OHeHHe h nasbiBaTb cooTBCTCTBy- 

lOmHe MOHOMbl GaSHCHblMH. EcjIH 3T0 HCo6xO;],HMO, 6yfleM HBHO yKaSblBaTb, HTO 

HcnojiBsyeTCH ynopHfloneHHe, nopojK^eHHoe nopa^KOM O na MHOJKecTBe X: bmccto 
"<" 6y;;eM nncaTb "<o" h TaK ^ajiee. 

C SToro MecTa 6yfleM CHHTaxb, hto X = {xi,X2, ■ ■ ■ , Xn}- 

Onpe/i;ejieHHe 2.5. IlycTb u — jineBCKHii mohom na MHoacecTBe nopoxcflaiomHx 

X .MyAbmucmeneubio MonoMa u HasoBCM BCKTop S = (^i, • • • j ^n), r^e Si — 9to 
HHCJio Bxo}K;i,eHHH nopojK^aiomero Xi b mohom [u]. 

MyjiBTHCTeneHb MOHOMa [u] 6yfleM o6o3HaHaTb nepea mdeg(['u]), a hhcjio bxojk- 
fleHHH 6yKBbi Xi B MOHOM [u] — Hepes nidegj([u]). 

IlycTb [u] — jiHeBCKHH MOHOM H , . . . , — ero MyjibTHCTenenb. Hepea 
supp([u]) 6yfleM oGoananaTb MHOxcecTBO {xi\6i ^0}. 

Onpe/i,ejieHHe 2.6. HenyjioBOH sjieMCHT g ajireGpbi C{X; G) nasbiBaeTca odnopod- 
HUM, ecjiH g npeflCTaBHM b bvljic jinnefiHOH K0M6HHaH;HH jineBCKHx mohomob oflHoii 
H TOH ace MyjibTHCTeneHH S = {5i,S2, ■ ■ ■ , <5„). 

Otmbthm, hto b CHjiy oflHopo^HOCTH TO>K/i,ecTB ajire6pbi JIh h onpe;i,ejiHK)iii,Hx 

cooTHonieHHii lacTHHHO KOMMyTaTHBHoii ajire6pbi cnpaBefljiHBO cjie^yiomce yTBcp- 
:>Kjiemie. Ecjih = X^jgi, r^e Ka:>Kflpe cjiaraeMoe gi aBjiHCTca oflHopo^HbiM jihsb- 
CKHM MHoroHjienoM, npn^eM see gi hmbiot pasjiHHHbie MyjibTHCTeneHH, to = 
fljisi Bcex i. B nacTHOCTH, ecjin sjieMeni g oflHopoflHbiH, to npH jiio6om ynops- 
flOHeHHH O MHOJKecTBa X Bce mohomm pasjioscenHa g b jiHHeftHyio KOM6HHan,Hio 
0-6a3HCHbix MOHOMOB HMeiOT o^piy H Ty >Ke MyjibTHCTenenb. Bojiee Toro, MyjibTH- 
CTenenb MOHOMOB, Bxo;];am;Hx b pasjiojKeHHC oflHopoflHbix sjieMeHTOB ne saBHCHT ot 
KOHKpeTHoro ynopafloneHHa MHoacecTBa nopo3K;];aioHi,Hx. CooTBeTCTBenno, mojkho 
pacHpocTpaHHTb HOHaTHe MyjibTHCTeneHH na MnojKecTBO oflHopo^Hbix ajreMenTOB 
ajire6pbi C{X:G), nojiaraa indeg(g) = mdeg([M]), r^e [u] — npoHSBOjibnbiii 6a3HC- 
HbiH jtHCBCKHH MOHOM, Bxo^aiLi,HH B pasjioJKeHHe g (npH npoHSBOJibHOM ynopaflo- 

HBHHH HOpO»C/I,aiOIII,Hx). 

TaK KaK MyjibTHCTenenb aBjiacTca BCKTopoM, npn pa6oTe c MyjibTHCTenena- 
MH MOJKHO HCHOJibsOBaTb TB JKB o6o3HaneHHa, HTO H npn paGoTe c BCKTopaMH. 
B lacTHOCTH, yflo6HO ncnojEbaoBaTb nonaTHe cyMMbi MyjEbTHCTeneHeit, oupep^ejmB 
ee KaK cyMMy BCKTOpoB, cooTBeTCTByioninx hcxo^hmm MyjibTncTenenaM. JTerKO 
BH^eTb, HTO B CHjiy oflHopoflHOCTH TOJKflccTB ajircGpbi JIh h OHpe/i,ejiaK)ni,Hx co- 
OTHomenHH HacTHnno KOMMyTaTHBnoH ajire6pbi JIh, scjih {g, /i) 7^ ^jra 0^0- 
poflHbix sjieMCHTOB g,h ^ C{X;G), to (g.h) TaKJKC aBjEacTca o^nopoflnbiM sjie- 
MBHTOM H indeg(((7, h)) = m.deg{g) + nideg(/i). ^Jia nponsBOJibnoH MyjibTHCTenenn 
S = {61,62, ■■■ ,5n) ee i-yK> Koop^HnaTy 6y;i;eM nasbiBaTb cmeneHtw 6 omHocumeAt- 

HO Xi. 

^jia npoH3BOJibHOH nepecTanoBKH a G Sn onpe^ejiHM Hopa;i,OK na MnojKecTBe 
MyjibTHCTeHeHeii: 6yp,eM roBopHTb, hto MyjibTHCTeneHb 6 = {61,62, ■■■ , 6n) 6oAbiue 
MyjibTHCTeneHH ^ = (^1, C2 • • • , ^n) H HHcaTb i5 > ^, ecjiH fljia ncKOToporo k S 
{l,2,...,n} Bbinojineno (5<^(j) = ^^(^i) fljia i > k vi 6„(^k) > ^a(k)- 3tot nopa^OK 
GyfleM o6o3HaHaTb Ct{a) hjih Ct{xcr(n), ■ ■ ■ jXcr{i))- Hhmmh cjiOBaMH, mm BHanajie 
cpaBHHBacM CTcnenn 6 OTHOCHTejibno a:;cr(ri) i saTCM, b cjiynae nx paBCiiCTBa, CTcnenn 
OTHOCHTCJibHO x„(ji_i) H TaK ^ajiec. nocpe;],CTBOM BbiGopa no^CTanoBKH a mojkho 
aa^aTb jno6oH Hopa;i,OK, b kotopom 6y;iyT cpaBHHBaTbca KOop^HnaTbi bcktopob, 
aaflaiomHx MyjibTHCTenenH. 
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IlycTb 2/1, ... ym e X. Hepes Um-i-- ■,yi) 6y/i,eM MHO»cecTBO hophakob, 

B KOTopbix y MyjibTHCTeneneit BHanajie cpaBHHBaiOTCH CTeneHH OTHOCHTejitHO no- 
pojKflaiomero 7y„j, aaTCM CTenenn OTHOCHTejitHO nopo^jK^aiomero Um-i h Tax ^a- 
jiee. 3to o6o3HaHeHHe mbi 6y;i,eM HcnojiBSOBaTb, Kor^a HaM BajKen jinnib nopaflOK 
cpaBHeHHs CTeneneH OTHOCHTejitHO nopoMCflaiomHx h3 neKOToporo no;i,MHOJKecTBa 
Y C. X. Oho xoponio corjiacyeTca c oGosnaHeHHHMH KOHxpeTHoro nopH^Ka n{a) 
H f2(xCT(rt) , . . . , x<j(i)) ecjiH paccMaTpHBaTb nocjie^Hne TaKJKC KaK MHOJKecTBO no- 
paflKOB, KOTopoe b stom cjiyiae 6y;;eT o^HoajieMeHTHBiM. Ecjih naM Heo6xo/i,HMO 
no;];HepKHyTb, hto MyjibTHCTCneHH cpaBHHBaiOTCa CMbicjie KOHKpeTHOro ynopsiflo- 
HeHHH O, TO GyflfiM HcnojibsOBaTb o6o3HaHeHHH <o, >o h BMecTO <, ^, 

> H ^ COOTBCTCTBeHHO. 

OiMeTHM, HTO B KOHRpcTHOM cjiy^ac HopHflOK MyjiBTHCTcneHax He oSasaTejiBHO 
CBHsaH c nopH;i,KOM na nopo}Kflaiom,Hx, to cctb hc oGaaaTejiBHO Bnanajie cpaBHHBa- 
lOTca CTeneHH OTHOCHTejitHO HaH6ojibmero Hopo»c;i;aiOHi,ero, aaieM OTHOCHTejibHO 
BToporo HO HopHflKy, H TaK flajiee. 

OneBH^HO, HTO supp([u]) HpHHHMacT o^HO H TO }Ke SHaHeHHe fljisi Bcex 6a3HCHbix 
MOHOMOB [u] , BxoflHmHx B pasjiojKeHHe o^piopo^pioro sjieMenTa g b BH^e jiHHeitHoit 
K0M6HHaE,HH 6a3HCHMx sjieMOHTOB. CjieflOBaTe,iibHO, MOJKHO no onpe;],ejieHHK) no- 
jioJKHTb supp((7) — supp( [«,]), r^e [u] — nponsBOJibntiH 0-6a3HCHbiH mohom, bxo- 
flanpiH B pasjiojKCHHe sjieivieHTa g (c HenyjieBbiM KOScJxJjHnpenTOM) npn jno6oM 
ynopHflonennn O. IlycTb sjiCMcnT g ne HBjiaeTCH o;i,HopoflHbiM, Tor^a HMeeT Me- 
CTO npeflCTaBjieHHC g = "^jgj b BHfle cyMMbi o/i,nopo;i,nbix cjiaraeMbix pa3JiHHHbix 
MyjibTHCTeneneH. B stom cjiynae hojiojkhm supp(5) = U^^PpCs^)- 

5 

Onpe/i,ejieHHe 2.7. IlycTb g — nponsBOJibHbiit sjieMenT ajire6pbi nacTHnno kom- 
MyTaTHBHoii ajire6pbi JIh C{X;G) h nycTb C{g) — n,eHTpajiH3aTop sjieivieHTa g. 
U^eHmpojiuaamopoM e KOMMymaHme nasbiBaeTcn MnoxcecTBO 

Cig)=C{g)njC'{X;G), 

r^e jC'{X; G) 3to npoH3Bo;ipasi ajire6pbi C{X; G). 

OnpeflejieHHe 2.8. IlycTb £ — ajire6pa JIh nafl o6jiacTbK) n;ejiocTHOCTH R. 3jie- 
MeHTbi g,h G £, Ha3biBai0TCH nponopn^uouaAtiHUMU, ecjin ^jih HeKOTopbix X,iigR 
BbinojraeHO Xg = jih. Ecjin g n h nponopunoHajibHbi, to 6y;i,eM nncaTb g ^ h. 

3. I^EHTPAJlHSATOPbl nOPO>KflAIOm,HX HACTHHHO KOMMYTATHBHUX AJIPEBP 

ITycTb X — HCKOTopbiH nopo}K;],aiOHi,HH. fljia naxoxcflenHsi C{x) naM noTpe6yiOT- 

CH pfie BcnoMoraTGjibHbie jieMMbi. 

JleMMa 3.1. nycm-b g Henyjieeou odHopodnuU aAeMCHm ajiee6pu Cr{X]G), ne 
MeAHtomuUcfi nopooicdaKixjuuM. Ecjiu x G supp(g(), mo [g,x] ^ 0. 

/^OKaaameAhcmeo. IlycTb g — nenyjieBoft ajieMenT ajire6pbi Cr{X\ G) h nycTb O — 
nopH/],OK na MHOJKecTBC nopo»cflaioni,HX X, npn KOTOpoM x — nan6ojibmHH no- 
po}K;i,aion],HH. ripn pa3JiO}KeHHH g no 6a3Hcy, 3a^annoMy nopH;],KOM O nojiynaeM 
g = X)jQ:i[Mi], r;i;e [uj\ — paajinnnbie 0-PCLS-cjiOBa, npHHeM Bce mohomh [wj] 
HMeioT o^HH n TOT »ce cocTaB n a; S supp(g'), a — nenyjieBbie sjieivieHTbi o6jiacTH 
n,ejiocTnocTH R. 

TaK KaK X — HaH6ojibmHH nopo3KflaK)ni,HH, 3Ta 6yKBa HBjiaeTCH nepBoii b 3anHCH 
Bcex [ui]. IlMeeM {[%ii]^x) = —{x. [uj\). IIpHncM (.x, [ui]) — PCLS-cjiobo. /^eiicTBn- 
TejibHO, TaK KaK X — nanGojibniHii nopo}K/i,aK)ni,HH, mohom (x, [wj]) HEjiaeTCH cjiobom 
JlHHflOHa — UlnpniOBa. KpoMe Toro, [wj] siBjiaeTca PCLS-cjiobom, OHeBH^HO, hto 
n X — Toxce PCLS-cjiobo. SnaiHT, TaK KaK nepBaa 6yKBa [ui] TaKHce paBna x, 
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nojiynaeM (x, [ui]) TOJKe PCLS-cjiobo. CjicflOBaTejibHO, HMeeM 

TaK KaK Bce mohombi [x, [ui]) aBjiiuoTCH 0-6a3HCHbiMH h pasjiHHHbi, a Bce ne 
pasHBi 0, nojiynaeM (g, x) ^0. □ 

JleMMa 3.2. nycm-b g HenyAeeou odHopodnuu ajieMenm ajize6pu Ln{X; G). Ecjiu 
eeptuuHtt X ^ supp(g) u x <^ supp(5'), mo {g, x) ^ 0. 

/loKaaameAhcmeo. IlycTb g — HenyjieBOH sjieMeHT ajire6pbi Cji{X; G), TaKoii hto 
X ^ supp(5') H nycTB y e supp((/) BepniHHa, ne CMeacHasi c BepniHHoft x b rpa4)e 
G. PaccMOTpHM nopaflpK O, b KOTopoM X — HaH6ojii>mHH nopo>K^aK)iii,HH, ay — 
BTopoii no CTapniHHCTBy. Xlpn pasjioscenHH g no 6a3Hcy, 3a;],aHH0My nopa;i,KOM O, 
nojiynaeM g = aj [ui] , rpfi [ui] — pasjiHHHBie PCLS-cjiOBa OTHOCHTejibHO nopaflKa 

O, npHHSM BCe MOHOMbI [Ui] HMCIOT OflHy H Ty 7Ke MyjIbTHCTeneHb H HaHHHaiOTCH c 

nopojKflaiomero y, a — HenyjieBbie ajieMenTBi o6jiacTH ii,ejiocTHOCTH R. 

HMeCM {[Ui],x) = —{x,[Ui]). IIpHHCM {x,[Ui]) — PCLS-CJIOBO. /],CHCTBHTCJIbHO, 

TaK KaK X — HaHGojibniHH nopojK^aiomHH, mohom [x, [ui]) aBjiaeTca cjiobom JIhh- 
flona — IIlHpmoBa. KpoMe Toro, [ui] HBjiaeTCH PCLS-cjiobom, ohcbh/pio, hto vl x — 
TO>Ke PCLS-CJIOBO. SnaHHT, TaK KaK ncpBaa 6yKBa [ui], ne CMeacna c x, nojiynaeM 
{x, [ui]) Toxce PCLS-CJIOBO. Cjie^OBaTejibHO, HMeeM 

{9,x) = ^{-ai){x,[ui]). 

i 

TaK KaK Bce mohomh {x, [ui]) sbjimiotch 0-6a3HCHbiMH h pa3JiHHHbi, a Bce aj ne 
pasHbi 0, nojiynacM {g,x) ^0. □ 

TeopeMa 3.3. B uacmuHHO KOMMymamueHO'u UAzedpe JIu jCr{X; G) %eHmpajiu3a- 
mop e KOMMymaHme dAH nopootcdawmzo x cocmoum U3 ecex aAeMeumoe aAze6pu, 
npedcmaeuMux e eude X^i Wi\ ~ SasucHue AueecKue mohomu, maKue 

umo i{ui) ^ 2 u X supp([ui]). 

/JoKasameAbcmeo. OneBH^no. hto Bce sjieMCHTbi, yKasannoro BH^ia .ncjKaT b ii;eH- 
TpajiH3aTope. ^eitcTBHTCJibHO, nycTb [ui] = {yi,y2, ■ ■ ■ Vk)^ c npoH3BOJibHOH paccTa- 
HOBKoii CK060K. Tor;;a {[ui],x) = ((yi, t/2, • • • yk),x) = Yn^iiv^^ • • • ' {Vi^ x),..., yk). 
TaK KaK KajKfloe cjiaraeMoe co;;ep»aiT MHOxcHTejiB (t/j, x) = 0, nojiynaeM ([uj], a;) = 
0. 

^OKajKCM, HTO ;i,pyrHx sjieMCHTOB b i;eHTpajni3aTope hbt. /JeitcTBHTejibHO, nycTt 

g 3.ncMCiiT iiciiTpajiHsaTopa. Hmcct mccto npcflCTaBjiCHHC g = Y^^gi, r^c gi — 
OflHopo^Hbie jiHCBCKHe MHoroHjienbi pa3JinHH0ii MyjibTHCTencHH. Tor^a = ((/, x) = 
^^(gfj, x), npHHBM (gi, x) — TaKsce o;i,Hopo;i,Hbie ajiCMeHTbi h tc h3 hhx, KOTopbie ne 

paBHbl HyjIIO, HMCIOT paSJIHHIIHC MyjIbTHCTCnCHH. OTCIOfla HOJiy^aCM, HTO (gi, x) = 

0, TO ecTb gi — TaioKC sjieMCHTbi h3 ii,eHTpajiH3aTopa h h3 jicmm 3.1 h 3.2 cjie^yeT, 
HTO X ^ supp(5(j) h X -f-^ supp(5,), HTO h Tpe6oBajiocb. □ 

H3 TeopcMbi 3.3 nojiynacM cjie^yiomee yTBepjK^eHHe. 

Cjie/i,CTBHe 3.4. B nacmuHHo KOMMymamueHou aAze6pe JIu Cii{X;G) v^eHmpa- 
Auaamop Oam nopoofcdammeeo x cocmoum U3 ecex aACMenmoe aAze6pu, npedcma- 
euMUX 6 eude ax + Q!j[ui], zde Ui — 6a3UCHue AueecKue mohomu, manue umo 
x -H- supp([ui]). 
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4. IJ,EHTPAJTH3ATOPbI JTHHEHHblX KOMEHHALI,HH nOPO>K/],AIOIHHX 

Mbi HaHHCM 3T0T pas^eji c Haxo}K;i,eHHH Li,eHTpajiH3aTopa b KOMMyTanTe ^jih 
npoH3BOJibHoit jiHHeiiHOH K0M6HHanHH nopo»cflaK)ii],Hx Y^Y=i '^h ' ^'^^ '^ij ^ 
0. 

TeopeMa 4.1. Uycm'b C{X;G) — uacmuHHO KOMMymamueHasi aAze6pa JIu nad 
odAacm-bw v,eAocmHocmu R, ede X = {xi,X2, . . . Tozda Oah aio6o80 Ha6opa 

pasAUHHUx nopocHcdawinux Xi^,Xi^, . . . , Xi^ u Sah aw6ux ai^,ai^, . . . , e -R\{0} 
eunoAHCHO 

m rn 

/^OKaaameAhcmeo. IlycTb yi,y2, ■ . ■ ,yk neKOTopbie pasjiHHHbie nopojK^aiomHe aji- 
rc6pbi C{X:G). OneEHflHO, hto ^;jia jiio6bix ai,a2, ■ ■ ■ ,cek € -R\{0} HMeeT mscto 

BKjiioHeHHe 0^=1^(2/1) C C(X;i=i aiVi)- 

/loKaMceM o6paTHoe BKjiiOHeHHe. IlycTb O nopH;i;oK na nopo>K/i;aK)iii;Hx, b koto- 
poM yk > J/fe-i > • ■ • > yi, a ocTajitHbie nopojKflaiomHe MCHbine, hcm yi h nycTb 
C € Q{yk,yk-i, ■ ■ ■ ,yi)- 06o3HaHHM J^i^i^iVi ^epea h. IlycTb g e C{h). HMeeT 
MecTO pasjioaceHHe 

(1) 9 = Y.^' 

5 

Tpfi gg — OflHopoflHaa KOMnoiicaiTa MyjibTHCTcncHH S jiHCBCKOro MHOroHjicna g. 

P^si flOKaaaTejibCTBa npHJvieHHM HH;iyKi],Hio no fc, to ecTb no KOJinnecTBy cjiara- 
eMbix B pasjioJKeHHH h b jiHHenHyio KOM6HHan;Hio nopo5K/i;aiom;iix. 

Cna^iajia flOKaaceM, hto g^ € C{yk) flJia Bcex cjiaraeMbix gj hs npaBoii lacTH 
paBencTBa (1). 

/l^jiH yflo6cTBa nepeynopH;i,OHHM KOopflnnaTbi b MyjibTHCTenenax TaKHM o6pa30M, 
HTo6bi nocjieflHHH KOopflnnaTa cooTBCTCTBOBajia nopojK/^aiomcMy yk, npe^nocjiefl- 
naa yk-i n TaK fl^ajiee, to ecTb nopo}K;],aion],eMy yi cooTBeTCTByeT KOopflnnaTa nofl 
HOMepoM n — k + i. IlycTb e = (ei, . . . , £„) — HaH6ojibmaa h3 MyjiBTHCTeneHeii Bcex 
MOHOMOB, BxoflamHx B pasjiojKeHHC g (oTHOCHTejibHO nopa^Ka O). HMeeM 

(k \ k 

ge^'^aiyA = ^a,{g^,yi). 
j=i / 1=1 

JlerKO EHflCTb, HTO MyjibTHCTCnenn bccx 6a3HCHbix mohomob, BXOflani,HX b 
(5)I]i=i"»yi)> HO ne BX0Aam,Hx b {ge,yk) Menbnie, hcm (ei, . . . , £„_i, £„ + 1), b 
TO BpeMa KaK ecjin {gg, yk) ^ 0, to 

mdeg((5t,yfe)) = (ei, . . . ,£„_i,£„ + 1). 

^eiicTBHTCjibHO, nycTb indcg([?i]) = . . . , fljia neKOToporo MonoMa 

[u], BxoAani,ero b paajioJKenne g. Tor^a ecjin {[u],yi) ^ 0, to mdeg(([u], j/i)) = 
{Si, .. ., 5n-k+i-i,Sn-k+i + 1, • • • , Sn). TaK KaK 5 < £, npn i ^ k HMeeM 6n < £n, 
T.e. Sn < Sn + 1- CjieflOBaTCjibHO, mdcg(([w,], j/i)) <o (£1, . . . , £„_i, £„ + 1), ec- 
jiH {[u],yi) ^ 0. EEpn i = k nojiynaeM ecjin {[u\,yk) ^ 0, to nideg((w, y^)) = 
{Si, . . . ,5n-i,5n + 1). JlerKO BH;i,eTb, hto h3 mdeg([w]) <o mdeg(gre) cjie^yeT 
mdcg((['u], yk)) <o {si, ■ ■ ■ , £n-i, £n + !)• TaKHM oSpaaoM, mbi nojiynnjiH, hto ccjih 
{9e,yk) 0, to mdeg(([w],yi)) <o mdeg{{ge,yk)) npn i ^ k hjih mdeg([w]) 9^ e, 
TO ecTb ;i;jia Bcex mohomob, bxo;i^ihi,hx b pa3Ji0JKeHHe {g,h), ho ne Bxoflani,Hx b 
paajiojKCHHC {g^,yk). 

TaKHM o6pa30M, mohomm b MHoro^ijiene {ge,yk) He MoryT coKpaTHTbca c mo- 
HOMaMH flpyrnx MyjibTHCTeneneH. Cjie^OBaTejibHO, {ge,yk) = 0) 3HaHHT, b CHjiy 
jieMMbi 3.1, yk supp(fire), to ecTb e = mdeg(g^) = (ei, . . . , £„_i, 0). Bojiee Toro, 
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flflsi jiK)6oro MOHOMa [u] h3 pasjioJKeHHH g — no 6a3Hcy hmccm nideg„([u]) = 0, 
TaK KaK BbinojiHHeTca HepaBencTBO mdeg(['u]) <o £• 

IlycTb C = (Ci, . . . , Cn-i, 0) — CTapmaa h3 MyjitTHCTcneHeii GasncHbix mohomob, 
Bxo^mHx B paajiojKeHHe g — ge (oTHOCHTejiBHO nopa^Ka O). HtoGbi flOKasaTb, hto 
iff^i Vk) = 0) BOcnojiBsyeMca paccy»c/;eHiiHMH, aHajiornHHBiMH HcnojiBSOBaHHBiM 
Bbime. /IcHCTBHTejiBHO, ecjiH (5^, yk) 7^ 0, to mdeg((^, yk)) = (Ci, ■ • ■ , C«-i, !)• 

EcjiH {gg,yi) ^ ajih neKOTopoii MyjibTHCTenenH 5 = . . . , 0) h ;;jia 
HeKOToporo i ^ k, to 

mdeg((s^,2/i)) = . . . , 5„_fe+i + 1, . . . , 5„_i, 0) <c> (Ci, • • • , Cn-i, 1) 

PflR jiK)6oro ^. SnaHHT 6a3HCHbie mohombi, Bxo/i^mne b sanHCB {g^,yk) ^ ne 

MOryT COKpaTHTbCH C 6a3HCHBIMH MOHOMaMH, BXOflHmHMH B SaHHCB MHOrOHJieHOB 

iffs^Vi), ecjiH i ^ k. 

Jlajiee, ecjin (s^,yfe) ^ 0, to 

^deg{{gj,yk)) = . . . , 5„_i, 1) <e> (Ci, • • • ,Cn-i, 1) = mdeg((s^,yfc)) 
fljia (5 <£) TaKHM o6pa30M, 6a3HCHbie mohombi, BxoflHiii,He b sanncB [g^, yk) 7^ ne 

MOryT COKpaTHTbCH H C 6a3HCHbIMH MOHOMaMH, BXOflHHI,HMH B 3anHCb MHOrOHJICHOB 

{gj,yk) npH S <o C- H3 flOKa3aHHoro cjie^yeT {g^,yk) = 0. IIpoBOfla anajiornH- 
Hbie paccyjKfleHHH c ocTajibHbiMH MOHOMaMH, HOJiynaeM {gj,yk) = ajih Bcex gj 
H3 npaBoii nacTH paBencTBa (1). TaKHM o6pa30M, mbi ;;0Ka3ajiH, hto gj G C{yk), 
cjie^OBaTejibHO 

(2) g e C{yk). 
HMeeM 

(3) ^5,^Q:i2/ij = ^ff,^Q:iJ/ij +ak{g,yk) = 

TaKHM oGpasOM, ecjin g s C(^*L]^ ctiyi), to h3 (3) cjie^iyeT, hto (51, Y^'l^l o.iyi) = 0, 
a 3HaHHT g £ C{'^^_^ oayi)- Ho HH;],yKn,HOHHOMy npe^HOJioaceHHio g € fliLi^ ^{Ui}- 
OTCiofla H H3 (2) HOJiynaeM g € 0^=1 ^{yi)i 'ito h Tpe6oBajiocb flOKa3aTb. □ 

SaMeuttHue. H3 TOJibKO hto flOKa3aHHOH TeopeMbi cjie^eT, hto C (Y^^^^ ctiyi^ co- 

CTOHT H3 BCeX MHOrOHJICHOB g, HpC^ICTaBHMblX B Bnjlfi g = Pj[Uj], rflC f-{[Uj]) ^ 2 

^jiH Bcex [uj], a TaKsce ^jih KajK^oro MOHOMa [uj] h ;i,jih Bcex i BbiHOJiHCHO 
yi -H- supp([Mj]). 

OcTajiocb OHHcaTb jinnenHbie KOMGnnanHH nopo»c/i,aioin;Hx, jiejKamne b H;eHTpa- 
jiHsaTope ;i,aHHoro sjieMeHTa (TaKxce jiHHeiiHOH K0M6HHaii,HH Hopo»c;i,aK)in,Hx). 

Onpe/i;ejieHHe 4.2. IlycTb R — o6,jiacTb Li,ejiocTHOCTH. ynopHflOHCiiiibic Ha6opbi 
H3 k sjieMeHTOB (ai, . . . , a^), (/3i, . . . ,j3k) nasbiBaiOTCH nponop%i,uoHaM>HUMU, ecjiH 
cymecTByiOT sjieMeHTBi A, /x € R, xoth 6bi o^hh h3 kotophx OTjinnen ot nyjisi, 
TaKHe HTO \ai = fipi p,jisi Ka»c;i;oro i = 1,2 . . . ,k. 

Ohcbh/^ho, HTO ecjiH g = 'Yl'i=i oai^i] H ft = 'Yi^i (3j[ui] — pasjiojKCHHH .hhcb- 
CKHx MHoroHjienoB g n h b jinnenHbie K0M6HHan,HH 6a3HCHbix mohomob (ho npoH3- 
BOJibHOMy 6a3Hcy) b npoH3BOJibHOH ajire6pe JIh £, to sth MHoroHjienbi hpohoph;h- 
OHajibHbi Tor^a h TOJibKO Tor^a, Kor^a HpoHopH;HOHajibHbi Ha6opbi (ai, . . . , ak) h 
(A,.-.,/3fc)- 

JleMMa 4.3. Uycm'b A = (ai, . . . , a^) u B = {j3i, . . . , /3k) ~ ynopsidoHeHHue Ha6o- 
pu aAeMCHTnoe ua odAacmu v,eAocmHOCTnu R, npuucM ai ^ Sam ecex i. Ecau A u 
B nponopViUOHttAhHU, mo aiPj = ajPi Sah aio6ux i,j = 1,2 .. .k. 06pamH0, ecAU 
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dAsi HeKomopoao s eunojiHeno asjSi = ai/3s djisi jim6ozo i = 1,2, . . . ,k, mo Ha6opu 
A u B nponopVfUOHaA'bHU. 

JJoKaaameAbcmeo. IlycTb A vl B nponopiiHOHajii>Hi)i. Ecjih A = 0, to, tek kek 
/i ^ 0, HMeeM /3i = /32 = • • • = /?fc = 0, cjie;i;oBaTejibHO, aiPj = ajih jiio6bix 
i,j = l,2...k,a SHaHHT aiPj = jSiUj. 

Ecjih A 7^ 0, to ajih jiio6bix i vi j HMeiOT mscto paBencTBa Aa^ = /i/3j ^ 0, 
fi/3j = Xaj ^ 0, OTKyfla, b ^acTHOCTH, cjieflyeT, hto /i =^ 0. IlepeMHOJKaa: 3th pa- 
BCHCTBa, nojiynaeM (AQ;j)(/i/3j) = {ijPi){Xaj). TaKHM oGpasoM, = {\ai){iil5j) — 
{lJLpi){\aj) = X/iaiPj — XiJ.ajPi = XiJ,{aiPj — OjPi). TaK xaK R — o6jiacTb i],ejiocT- 
hocth, h A,/i ^ 0, nojiynaeM aif3j — UjPi =0, hto h Tpe6oBajiocij. 

IlycTb xenepb /i,jia: HeKOToporo s cnpaBCfljiHBbi paBCHCTBa a^Pi = onjis flJia Bcex 
i G {1,2, ... ,k}. Ecjih j3s = 0, to h bcc ocTajibHbie /3i paBHbi 0, tek KaK aspi = 0, 
as ^ H i? — o6jiacTb ii;ejiocTHOCTH. IlojiaraH A pasHbiM 0, a paBHbiM jiio6oMy 
sjiCMCHTy H3 i?\{0}, nojiynaeM Xui = = /Lt/3j, /i,jih Jiio6oro i = 1,2, ... ,k, to cctb 
A VL B — nponopii;HOHajibHbi. 

Ecjih iSg 7^ to h3 a^Pi = PsOn cjie^ycT, hto A vl B yflOB.neTBopaiOT ycnoBHio 
onpo/;cjioiiHa 4.2 /;jia A = /3s h /i = Ug, a snanHT A vl B nponopiiHoiiajibHbi. □ 

JleMMa 4.4. nycrm> C{X; G) — nacmuHHO KOMMymamueHasi amedpa JIu Had 06- 
Aacmtm ii,eM,ocm,Hocmu R c onpedeAfitoiu,UM zpa^OM G u nycnvb g = Yli^i Q-iUi u 
h = l^iVi ~ JiuueilHue KOMSunaVfUU nopootcdawmux aAze6pu C{X; G), manue 
umo ai ^ d.ji.H ecex i = 1,2,. . . ,k, u nycmb {g, h) = 0. Ilycmb H — nodgpacfi 
epacfia G, nopocHcdeHHuH MHOCHcecmeoM eepmuH {yi, . . . ,yk} Toeda ecjiu e zpatfie 
H ecmt nymb, coeduHHtomuH eepmuHU ys u yt, mo asPt = OLtPs- 

JJoKaaamcAbcmeo. IIpHMeHHM vmpyKvifao no fljinne nyTH, coeAHH}iK)ni,ero ys h yt 
B rpa(i)e H. 

IlycTb BepniHHbi y^ vl yt CMCJKHbi b rpa<J)e H (to cctb hc hbjisiiotcs CMexcHbiMH 
B rpa(i)e H h, cjie/i,OBaTejibHO, b rpaejjc G). 3jieMeHTbi g vl h Moryi SbiTb aanncaHbi 
B BH;;e g = ttsXg + at^t + g' vl h = j3sXs + PtXt + h', rpfi g' vl h' — jiHHeHHbie 
K0M6HHai],HH nopojKflaiomHx h3 MHOxcecTBa {j/j \ i ^ s,i ^ i\. HivieeM 

= {9, h) ={asys + oityt + g' , fisVs + PtVt + h') = 

={as^t - Psat){ys,yt) + {oisys + atyt, h!) + {g', psVs + PtVt) + {9', h') 
Hs oflHopoflHocTH cooTHonieHHH H TOJKflecTB B HacTHHHO KOMMyTaTHBHbix ajire6pax 
JlnnojiyHaeM {asl3t—cxtl3s){ys, JJi) = 0. Ho c^ejiaHHOMy npe;ipoji05KeHHK), {ys,yt} ^ 
G, cjie^OBaTejibHO asPt — cetPs ~ 0, hto h TpeGoBajiocb. 

IlycTb yTBepjK^CHHe jieMMbi cnpaBCfljiHBO ^jia Bcex BepniHH, coeflHHeHHbix ny- 
TSM fljiHHbi MeHbHieii, HCM Tfi, B rpa4)e B VL nycTb y^ = yi^,yi^, . . . , yi^ = yt — nyTb 
;;jiHHbi k, coeflHHHiomHH BepniHHbi ys VL yt B rpaejae H. TaK KaK BepniHHbi yi^_i vl yt 
CMe»cHbi, HMCCM ai^_-^j3t = OitPim-i- KpoMe Toro, no npeflnojioacennio HH/iyKiiMH 
ctim-i0s — OLsPi^_i. B CHjiy jieMMbi 4.3 ynopH;i,OHeHHbie Ha6opbi {as,ai^_^,at) vl 
(A) Am-n /^t) nponopii,HOHajibHbi. Cjie;],OBaTejibHO, no toh »ce jicmmc asPt = oitPsi 
HTO H Tpe6oBajiocb ^OKasaTb. □ 

IlycTb g = X]i=i rflc a-i ^ Q pflSL i = 1,2, ... ,k vl nycTb h — sjieMenT, 
HBjiHiomHeca jinneHHOH K0M6HHaii,HeH nopojKflaiomHx ajireSpbi C{X;G), npHHCM 
{g,h) = 0. HMeeT mbcto npeACTaBjienne h = h' + h" , r^e h' = "^^^i "Ys^s, r^e Zg — 
nopoacflaioni,He, ne npHHa;i,jie>Kani,He MnojKecTBy {yi, . . .yi~}, a h" = Yl'j-i Pjyj- 
Ha o^Hopo/],HOCTH OTHonieHHH VL ToacflecTB HacTHiHO KOMMyTaTHBHbix ajire6p JIh 
cjie/iycT, HTO {g,h') = {g,h") =0. 

TaK KaK MeTKfLy ^ByMs BepniHHaMH cctb nyTb Tor^a n TOJibKO Tor;i,a, Kor;i,a sth 
BepniHHbi jiexcaT b o^hoh KOMnonenTe CBasnocTH cooTBCTCTByiomero rpa(|)a, ns 
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jieMMbi 4.4 cjie^eT, hto ecjin (g, h") = 0, to b g n h" K03(J)4)Hii,HeHTbi npH j/^-bix, 
jiescamHx B o^pioii KOMnoneHTe cbhshocth rpa(J)a H, o6pa3yiOT nponopii;HOHajibHbie 
ynopHflOHeHHbie Ha6opi>i. 

TaKHM o6pa30M, ecjin Hi, . . . — KOMnoneHTbi CBasHOCTH rpacjaa H, to g = 
Y^p—i gpi gp — jiHHeiiHbie K0M6HHaipisi nopoac^aiomHx h3 KOMnoHeHTM CBaa- 

HOCTH Hp (c IICIiyjICBblMH K03(\)dpW!XVLeiiTSLMVL) , & h" = X]p=l ^PJ ^Pf^ — ™" 

HeiiHaH K0M6HHaii,HH nopojK^aiomHx h3 KOMnoneHTbi Hp, npn 3tom ^jih Ka:>KflpTO 
p = 1,2, . . . ,r BbinojiHeHO gp ^ hp. 
JXajiee, nojiynaeM 

(k n—k \ k n~k 

OCiVi, IsZs J = XI 13 0-iJa{yi, Zs). 
i=l s=l / i=l s=l 

CjieflOBaTCjibHO, ai^g{yi, Zg) = fljia Bcex ivis. Tax. Kax a, ^ 0, HMeeM ^siVii Zs) = 
0. TaKHM o6pa30M, jiioSoro s, TaKoro hto 7^ 0, BbinojineHbi paBencTBa 
{yi,Zs) = fljiH Bcex i S {l,2,...,fc},T0 ecTb b /i' c HenyjieBbiMH K094)(i)HLi,HeHTaMH 
BxoflHT TOJiBKO nopo>K/i;aioiii,He Zg , kbskp^bsi h3 kotopbix CMeacna co bccmh j/j b rpa(|)e 
G. 

OcTajiocb ;;0Ka3aTb, hto nepeHHCJieHHtie ycjiOBHs na jiHHeftHBie K0M6HHaipiH 
nopoxcflaiomHx h3 C{g) sBjiaiOTca Taicace h floCTaTOHHtiMH. HycTB g = ctjj/j, 

TAG Hi — Bce nopojKflaiomHe, Bxop^snnfie b jiHHeiiHyK) KOM6HHan,Hio g c HenyjieBbiMH 
Koa(J)(J)HLi,HeHTaMH, H — noflrpacjj rpa(J)a G, nopojK^eHHbiH MHOJKecTBOM BepniHH 
{yi, . . . ,yk} H Hi, H2, ■ ■ ■ , Hr — KOMnoneHTbi cbh3hocth rpa(J)a H. Hmsct mscto 
npc^iCTaBjieHHe g = ^^1^=1 9s; rflc jisir KajK^ioro .s = 1. 2, . . . ,r 3,iieMeHT g., — 3to 
jiHHeiiHaH K0M6HHai],HH nopojKflaiomHx, HBjiaiomHxcH BepniHHaMH rpa4)a Hs- 
IlycTb Tenepb 

k n—k r n—k 

h = ^Piyi + Y, ^j^j = X] + XI 

i=l j = l s=l j=l 

npHHSM ;;jia jiio6oro s cymecTByiOT As,/is G R xaKHe ito Xggs = jJishs h BepmHHbi 
Zj CMexcHbi CO BceMH BepniHHaMH j/j, ecjin 7^ ^0. HMeeM 

(k k n—k \ 

X) oay^, X Pm + X "^J^J' = 
i=i (=1 i=i y 

k n — k 

= X ("iA -";A)(yi'yO + XX'^''^j(y^'^j) 

l^Ki^k s=l j=l 

EcjiH yi H yi jiejKaT b o^hoh KOMHoneHTe CBa3H0CTH Hp, to h3 Toro, hto gp h 
/ip HpoHopnpoHajibHbi, cjie^iyeT, hto b pasjioaceHnax 3thx sjieMenTOB b jinneHKbie 
K0M6HHaE,HH HopojKflaiomHx ynopHflOHeHHbie Ha6opbi K034)4)Hn,HeHTOB npH nopojK- 
flaiomnx, Bxo/i,aiii,Hx b Hp, nponopii,HOHajibHbi, a 3HaHHT no jieMMe 4.4 aiPi = aiPi, 
cjie;i;oBaTejibHO cooTBeTCTByiomee cjiaraeMoe paBHO 0. Ecjih yi h yi jieacax b pa3- 

HblX KOMHOHCHTaX CBaSHOCTH rpacjja H, TO, B ^aCTHOCTH, yi H yi He CMejKHbl B 

rpaejje H, a 3HaHHT CMejKHbi b rpa(J)e H h, cooTBeTCTBenno, b rpa(J)e G. HojiynaeM 
yi) = 0. HaKonen;, ecjiH 7^ ^ 0, to zj CMescna co bccmh BepmnnaMH yi b rpacjje 

G. Cjie;],OBaTejibHO, (jji, Zj) = 0. IIojiyHaeM, hto BbipajKenne (4) panno 0, a 3HaHHT 
h £ C{g). TaKHM o6pa30M, CHpaBe/;jiHBa cjie/],yiom,aH TeopeMa. 

TeopeMa 4.5. Hycmb g — AUHeunasi K0M6uHait,uji nopooKdamvuux ameGpu 
C{X; G), H — nodzpa^ zpa^ G, nopootcdeHHuil eepmuHauu, K09^uv,ueHmu npu 
Komopux e g omjiuuHU om u nycmb H\,H2,...,Hr — KOMnoHenmu cemHocmu 



(4) 
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zpacfia H. Uycmh maKOKe g = X]i=i 9i> ^'^^ 9i ~ JiuneuHasi K0M6uHaii,UM nopoofcdam- 
ui,ux, exodHVUfUX e epacp Hi. Tozda, e C{g) exodum AuueilHue KOMduHavfliu nopootc- 
daKiiu,ux euda h = X]i=i ^-i + ^' > ^ci^ue umo gi ^ hi Bam Kaotcdogo i £ {1, 2, . . . , r} 
u h' ~ AUHeunafi K0M6uHaii,UM c HenyAeeuMU K09(fi^uv,ueHmaMU nopojtcdamvuux, 
He exodHVUfUX e H u cmcokhux e epa^e G co eceMU nopootcdawinuMU, exodfiui,UMU 
e nodepa^ H. 



3tot paa^eji mbi HanneM co cjie^iomero yTBepac^eHiisi o PCLS-cjiOBax. 

JleMMa 5.1. Uycmb O — HeKomopuu nopndoK na MHOMcecmee nopocncdaKiiu,ux 
X aAze6pu C{X;G). Ecau [u] u [v] — dea pasAUUHux O-PCLS-cjioea, HaHunam- 
muecH c odnoU u moU otce dyneu, mo {[u],[v\) 7^ 0. EoAee mouHO, ecAu [u] > [v], 
mo npedcmaeACHue {[u], [v]) e eude auhcuhou K0M6uHav,uu 0-6a3UCHUx MOHOMOe 
UMeem eud {[u], [v\) — [uv\ + ^^ai[wi], zde [wi] < [uv] dA.H ecex mohomob [wi]. 

/(oKaaameAhcmeo. KaK cjie;iyeT h3 jieMMbi 2.3, [uv] HEjiaeTca O-LS-cjiobom. Bojiee 
Toro, no jieMMe 2.4, b ajire6pe C{X) HMeei mbcto npe^CTaBjienHe 



Tflfi [wi] — pasjiHHHbie 0-6a3HCHbie jiHCBCKHe mohombi ajireGpti C{X), laKHe hto 
[wi] < [uv]. 

^OKajKeM, HTO [uv] aBjiaeTca O-PCLS-cjiobom. IIpe/ipojioJKHM npoTHBHoe, Tor;i;a 
H3 [2] cjie/iyeT, hto accoii,HaTHBHoe cjiobo uv coflepxcHT no;i,cjiOBO w = uy, hbjihio- 
meeca 0-LSA noppjiOBOM h TaKoe ^to y — BTopa,H no CTapmnHCTBy 6yKBa cjiosa 
w H y -H- supp([i6]). ripn stom CTapman 6yKBa w HMeei e;piHCTBeHHoe BX0Hc;;eHHe 

B 3T0 CJIOBO. 

TaK KaK [u] H [v] — 0-PCLS-cjiOBa, w ne momcct sbjihtbch hh hoacjiobom u, 
HH no^cjiOBOM v. OflnaKO, CHTyau,Ha, Kor^a cjiobo w co^ep^oiT KOHeii, cjiOBa u h 
nanajio cjiOBa v Taicace HeBOSMOJKna. /],eHCTBiiTejibHO, b npoTHBHOM cjiy^ae nepBaa 
6yKBa v He HBjiaeTca nepBoft 6yKB0H w, a TaK KaK v HaiimaeTCH co CTapmefi 6yKBBi 
cjiOBa uv, CJIOBO w co;i,ep»cHT 6ojiee oflHoro BxoJKfleHiisi 9Toii 6yKBBi (xaK KaK w 
HaHHHaeTca co CTapmeli CBoeii 6yKBbi), nojiy^njin npoTHBopenne. CjieflOBaTCJibHO, 
[uv] HBjiHeTCH O-PCLS-CJIOBOM H, B HacTHOCTH, [uv] ^ B ajire6pe C{X; G). 

TaK KaK KayKfXbm mohom [wi] b ajireGpe C{X; G) npeflCTaBjiaeTCH b Bime jrHHeii- 
Hoft K0M6HHaii;HH O-PCLS-cjiOB, ne 6oj[bmHx [wi], npeo6pa30BaB le h3 mohomob 
[wi] B pasjEOHceHHH (5), KOTopBie ne hbjisiotcsi O-PCLS-cjiOBaMH, nojiynaeM npe^- 
CTaBjienne {[u], [v]) = [uv] + h ^ ajire6pe C{X; G), Tj\e h — jiHHeiiHaa K0M6HHaii;iiH 
O-PCLS cjiOB, MCHbinHx mohomr [uv]. Cjie^OBaTejibHO, [uv] ne momcst coKpaTHTBca 
c MOHOMaMH, Bxo^HmHMH B h, OTKy;i,a II cjie^eT yTBepjK^eHne jicmmijI. □ 

JleMMa 5.2. Uycmb g u h — dea nenyAeeux odnopoduux SAeMenma, maKue umo 
supp(fif) n supp(/i) ^ 0. Tozda {g, h) =0 mozda u moAbKO mozda, Kozda g ^^h. 

JJoKOsameAbcmeo. IlycTb x G supp(fif) fl supp(/i). BBC^eM na MHoacecTBC X nopn- 
flOK O, TaKoii ^TO x — HanSojibmaii 6yKBa MHOSKecTBa X. 

IlycTb g = X^i^i H ft, = Sj=i Pjb^j]- -^^3 orpaHHHeHHa o6rn,HOCTH mojkho 

CHHTaTb, HTO Bce ai n Pj OTjinnnbi ot nyjui, [ui] < [U2] < ■ ■ ■ < [um] h [vi] < [V2] < 
■ ■ ■ < [vp] . Bo3MO>KHbi ;i,Ba cjiy^aR. 

1. IlycTb [um] 7^ [vp]. Bes orpaHHHeHHH o6ni,HOCTH mojkho ciHTaTb, hto [um] > [vp]- 
Hmccm 



5. OBmHH CJiyHAH 



(5) 
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IIpHMeHaH TOJKflecTBO aHTHKOMMyTaTHBHOCTH B TCx cjiaracMbix {[Ui], [Vj]), Tpfi 
[vj] > [ui], nojiynaeM 



p 



(6) {9,h) = 2^2^1i,ji[wi,i,j], [W2,i,j]), 

i=i j=i 

rfle [wi^ij] = [ui], [w2,i.j] [vj] h = Uifij, ecjin [uj] > [vj] h [wi,ij] = [vj], 
[w2.i,j]) = [ui]; H 7,,^ = -ttiySj, ecjiH [im] < [uj]. 

Ho jiCMMe 5.1 Bce mohomh [wi,ijW2,i,i] HBjiaiOTca 0-PCLS-cjiOBaMH, npHHeM 

(7) {\wiA,j], [W2AJ]) = [wl,i,jW2,i,j] + fi,j, 

r^e hi J — jiHHeflHaa K0M6HHaii,Ha 0-6a3HCHbix mohomob ajire6pbi C{X;G), Ka>K- 
pf^m H3 KOTopBix MeHBine ['Wi^ijW2,ij]- 

/I^OKaMceM, HTO HanGojibinHM cpe^H Bcex mohomob BH;;a [w'i,i,jW2,ij] aBjiaeica 

MOHOM ['Wi^rn,pW2,m,p] = [UmVp]- fleftCTBHTejIBHO, eCJIH [wi^ij'W2,i,j] = [UiVj], TO 

jih5o i < m, OTKyfla Ui < Um, a snanHT UiVj < UmVp\ jih6o i = m, ho Tor^a 
j < p, cjie;i,OBaTejibHO vj < Vp n nojiynaeM UmVj < UmVp. Ecjih »ce [wi,i,jW2,i,j] = 
[iijUj], TO H3 Toro, HTO UmVp G LSA{X; O), cjiepyei UmVp > VpUm > VjUi (BTopoe 
HepaBBHCTBO AOKasbiBaeTCH, KaK b npe;i,bi;i,yiii,eM cjiynae). 
TaKHM o6pa30M, no^CTaBjiaa (7) b (6), nojiynaeM 

m p m p 

i=l j=l i=l j=l 

Tflfi f = Y^^i lijfijy ^ 3HaHHT, no flOKa3aHHOMy Bbime, vLax^mfi mohom, bxo- 

flanpiii b / 3aBe;;0M0 Menbrne [mto'^'p]- B HTore nojiyiaeM {g, h) = aralip[umVp] + /, 
r;i,e / — jinnettHaa K0M6HHai],Ha O-PCLS-cjiob, MCHbinHx, hcm [Umfp]. Tax KaK 
ctmPp 7^ 0, cjie^OBaTejibHO {g, h) 0. 

2. IlycTb Tenepb [um] = [vp]. PaccMOTpnM ajieMSHT amh — j3pg. Ecjih oh paBen b 
ajire6pe C{X; G), to g ^ h. 

IlycTb — Ppg ^ 0. ^0Ka>KeM, hto b stom cjiynae (g, /i) ^ 0. IlycTb 3to 
HeBepno, Tor;;a HMeeM (gi, amh — j3pg) = amid, h) — j3p{g, g) = 0. C flpyroit CTopoHbi, 

(Xmh- (3pg = ami^ fij [vj] j - /3p f ^ a^w^] 
S=i ^ ^i=i 



1 X ,m-l 



TaKHM o6pa30M, b pasjiojKeHHH a^h — /3pg b cyMMy O-SaancHtix mohomob Bce 
MOHOMbi MCHbHie, HCM [um]- IIo flOKa3aHHOMy Bbinie nojiynaeM (g, amh — Ppg) 7^ 0, 
nojiyHHjiH npoTHBopenne. Cjie^OBaTejHjHO, ecjiH g vl h yflOBjieTBoparox ycjiOBHaM 
jieMMbi H HC nponopD;HOHajibHbi, to (g, h) ^ 0. 

^OKajKCM oGpaTHoe yTBepjK^eHne. IlycTb g ^ h, Tor^a ag = j3h fljia neKOTopbix 
sjieMBHTOB a, P S R, xoTa 6bi o;i,hh h3 kotopbix OTjinnen ot 0. Ecjih {g,h) ^ 0, 
TO, B HacTHOCTH g n h OTjiHHiiM OT 0, a 3HaHHT a, /3 R\{0}. Tor^a [ag^jSh) = 
aj3{g, h) ^ 0, nojiy^injin npoTHBopenne c TO}K;],ecTBOM anTHKOMMyTaTHBHOCTH b 
ajire6pax JIh. Cjie;i;oBaTejibHO {g,h) = 0. □ 
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JleMMa 5.3. Uycmb g u h — dea Henyjieeux odHopodnux ajieMenma, maKue nmo 
supp(5f) n supp(/i) = 0. Tozda {g, h) =0 moada u moAbKO mozda, Kozda supp(fif) o 
supp(/i). 

/J^OKasame.Micm.GO. IlycTb [g. h) = jiJisi HenyjieBbix o^Hopo^Hbix 3jicmciitob g h 
h. OHKCHpyeM npoHSBOJibHbie 6yKBbi x G supp((7) h y £ supp(/i) h onpe^eJiKM na 
MHOJKecTBe X nopH;i,OK O, b kotopom x — HanGojibinaH 6yKBa, ay — BTopaa no 
CTapniHHCTBy. 

npe/i,CTaBjiHa g n h b Buj^e jiHHeftHOH K0M6HHaii,HH O-PCLS-cjiob, nojiynaeM 
g = X^™. 1 Q!i[^i] ^ h = /^jifj], r;i,e Bce aj h j3j otjihhhbi ot nyjiH. Otmbthm, 

^iTO bcc mohomm [ui] HaHHHaiOTca c x, a Bce mohomm [vj] — c y. IlycTb [um] h [vp] — 
HaHGojibmne mohomm b pasjioJKeHHHx cooTBeTCTBeHHO g n h. Hmccm 

(m p \ m p 

i=i j=i J i=i j=i 

Tax KaK [u,;] >o [vj] flJin bccx i h j. bcc moiiomm [uiVj] sbjihiotch 0-LS-cjiOBaMH 
no jieMMe 2.3, a h3 jieMMbi 2.4 nojiynacM paBCHCTBa 

(9) ^[uiVj] + fij, 

Tfl^e fij — JIHHeilHaH KOM6HHaD;HH O-LS-CJIOB MCHbinHX, HCM [WiVj]. O^eBHflHO, HTO 

HanGojibinHM epe^H mohomob [uiVj] HBjiacTCH [umVp]. IIoflCTaBjiHa paBCHCTBa (9) b 
(8), nojiynaeM pa3Jio»ceHHe {g, h) b jiHHeiiHyK) KOM6HHaii;mo O-LS-cjiob. 

rn p 

{9, = XI m + fid) = <^ml3p[UmVp] + /, 

i=l j=l 

r^e / — jiHHeHHasi K0M6iiHarpia O-LS-cjiob, saBe^OMO MeHtinHx, hbm [umWp]. 

ECJIH [WmVp] — O-PCLS-CJIOBO, TO OHO HC MOJKCT COKpaTHTbCS C MOHOMaMH, BXO- 

^ni,HMH B /. Cjie^OBaTejibHO, [wm'fp] He HBjiaeTCH O-PCLS-cjiobom. H3 [2] cjiepyeT, 
HTO UmVp coflepacHT HOflCJiOBO BH;i,a w = wz, aBjiJuomeecH 0-LSA-cjiobom, Taxoe 
HTO z — BTopaa no CTapniHHCTBy 6yKBa h3 Bxo^aninx b w n z o supp([w]). Tax 
KaK [um] II [vp] — O-PCLS-cjiOBa, cjiobo w ne aBjiaeica ho^cjiobom nn Um, hh Vp. 
Cjie;];oBaTejibHO, y G supp([u>]), npn^eM 3Ta 6yKBa ne aBjiaeica nepBoii 6yKB0H b 
UI. OTcro^a cjie^ycT, hto y — nocjicflnaa 6yKBa cjiOBa w (n BTopaa no CTapmnncTBy 
6yKBa SToro cjiOBa), a snanHT x G supp([u']). Uojiy^aeM x <r^ y. 

B CHjiy npoHSBOJiBHOCTH Bbi6opa 6yKB x £ supp(g') n y G supp(/i), KaK nanGojib- 
nieii n BTopoii no CTapmnncTBy 6yKB MHoacecTBa X, nojiynaeM ecjin (g, h) = 0, to 
supp(y) ^ supp(/i). 

/l^jia flOKasaTejibCTBa o6paTHoro yTBepxc^enna ^ocTaTonno noKasaTb, hto ecjin 
supp([7i]) o supp([w]) fljia O-PCLS-MOHOMOB [u] H [v] (npn nponsBOJiBHOM ynopa- 
^oneHHH O MHOJKecTBa X), to ([it], [v]) = 0. 

EcjiH [v] = y neKOToporo y G X, TaKoro hto y O supp([u]), to = 

corjiacHO cjic/ictbhio 3.4. 

MtoGbi ;;0Ka3aTb, ^ito ([w], H) = 0, ecjin supp([?i]) ^ supp([w]) fljia nponsBOJib- 
Hbix O-PCLS-MOHOMOB, npHMenHM HH^iyKnpK) no ^"([1']). Ba3a HHflyKn,HH (cjiyHaH 
£{[v]) = 1) cjie^ycT h3 OTMencHHoro Bbime. Ecjih i{[v]) > 1, to [v] = {[vi], [V2]) AJia 

HCKOTOpblX O-PCLS-CJIOB [vi] H [v2\. HmCCM 

(10) (M, M) = (M, (h], [V2])) = m, [V,]), [V2]) + {[V,], i[u], [V2])). 

H3 Toro, HTO supp([u]) -(-T- supp([f]), cjiepyeT supp([m]) -H- supp([i;i]) h supp([u]) O 
supp([w2]). TaKHM o6pa30M, no npe/piojioacennio hh^kii;hh {[u], [vi]) = {[u], [^2]) = 
0. HoflCTaBjiaa 3th paBencTBa b (10), nojiynaeM {[u], [v]) = 0. □ 
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OHKCHpyeM sjieMCHT g S C{X]G). IlycTb H = G'(supp((?)). OGosna^HM nepea 
Hi, H2, . . . , Hp — KOMnoHeHTbi cbhshocth SToro rpa4)a. 

JleMMa 5.4. JJ^Afi ak)6ozo aAeMeuma g e C{X; G) UMeem Mecmo paaAootcenue g = 
Yl^i=i 9i' f)i ~ dAeMenm aAzedpu C{X; G), maKoU nmo supp(5(i) — MHOotcecmeo 

eepmuH spaifia Hi. 

/(oKaaameA-bcmeo. OnKcnpyeM nponsBOJibHoe ynopuppHemie O MHOxcecTBa X. 
HaM flocTaTOHHO ^OKasaTb, hto ecjiH [u] — mohom, TaKoit hto supp(['u]) C supp(5f), 
TO [u] HBjiHCTCH npoHSBCfleHHeM nopo»c;;aK)iii,Hx, jieacamnx tojibko b offaovL komho- 
HBHTe CBH3H0CTH rpa<J)a H. 

IIpHMeHHM HHflyKn;Hio no ^([w]). Ecjih [u] — nopo5K7i;aioiii,HH, to ^OKasBiBaTB 
HCHcro. Ecjih ^([u]) = 2, to [u] = (xi, xj), Tfsfi Xi >o Xj. Ecjih Gbi Xi h Xj jiejKajiH b 
pasjiHHHBix KOMHOHBHTax CBHSHOCTH rpa4)a H, TO {xi,Xj) = 0, to ecTb mohom [u] ne 
siBjiajicH 6bi 0-PCLS-cjiOBOM. Cjie^OBaTejibHO, Xi h xj jie>KaT b o^hoh KOMHoneHTe 
CBH3H0CTH rpa4)a H. 

IlycTb yTBepjKfleHHe Bepno ^jih jiio6oro O-PCLS-MOHOMa h3 pasjioJKeHHH sjie- 
MBHTa g fljiHHa KOToporo ne npeBOCxo^HT A; ^ 3. PaccMOTpHM mohom [u], PfSin 
KOTOporo ^([m]) = k + 1. Hmccm [v] = {[ui]. [^2]). npniCM £{[uj]) ^ k fljiH j = 1,2. 
Ho Hpe;i,nojiO}KeHHio vrnflyTsnfm, Bce Hopo}K/i,aioni,He, BxoflaiLi,He b sanncb [uj], jie- 
jKaT B HeKOTopoit KOMHonenTe cbhshocth iJj^. pflu j = 1,2. Ecjih ii 7^ Z2, to. Tax 
KaK BcpniHiibi, bxo/;sili;hc b sanncb [ui], hc coeflHHCHbi c BCipmiiiiaMii, Bxo^Ruifi- 
MH B saHHCb [it2], HMeeM supp([ui]) supp([u2]). Cjie;i,OBaTejibHO, hs jicmmm 5.3 
HOJiynaeM, hto [u] = ([mi], [W2]) = h [m] ne sBjiHeTCsi O-PCLS-cjiobom. 

IIpC^CTaBHM g B BHflC .jIHIICHIIOH K0M6HHaiI,HH 0-6a3HCHbIX MOIIOMOB. B CH.jiy 

/i,OKasaHHoro Bbime, KajK^biH mohom npe^CTaBjiaeT hs ceGa nponsBe/ieHHe HopojK- 
p^ammvix HS KaKOH-TO o^hoh KOMHoneHTbi cbhshocth rpa4)a H. TaKHM o6pa30M, 

HT06bI n0.jiyHHTL 9,;, IIC06X0^HM0 BSHTb TC CJiaraCMbie H3 paSJIOJKCHHa g B JIHHCH- 

Hyio KOM6HHaii,Hio 0-6a3HCHbix mohomob, KOTopbie co^epscaT mohomm, b sanncb 

KOTOpblX BXOflHT TOJIbKO H0p05Kflai0III,He HS MHOJKeCTBa V{Hi) (i = 1, 2, . . . ,p). □ 

JleMMa 5.5. nycrm> g e J~-{X; G) u nycmh g = Xi^Li 9i> ^f^e 9% onpedeACHU Kan 
e ACMMe 5.4- Tozda C{g) fl £(supp(gi), G(supp(g'))) cocmoum U3 aAeMeumoe euda 
h = X^iLi f^i! 2(^e gi u hi nponop'nuoHaA'bHU dAn i = 1,2, ... ,p. 

/I^OKaaameAbcmeo. Cnanajia flOKa>KeM, hto ccjih h = hi, Tfi,e gi h hi npo- 

Hopn,HOHajibHbi fljia i — 1,2, . . . ,p, to h G C{g), a snannT vl h G C{g) fl 
/:(supp(5(),G(supp(3))). 

OnpcflejiHM rpacjjbi H, Hi, . . . , Hp, Kax h Bbime. ITycTb Hi — no.nHbiH rpacj), 
MHOJKecTBO BepHiHH KOToporo coBHa^aeT c mho^ksctbom Bepmnn rpa4)a Hi ^jia 
i = 1, 2, . . . ,p H nycTb H — 3to oGi^e/piHeHHe rpa(|)0B Hi,. . . , Hp. 

PaccMOTpHM rpa^) H. B hsm Hopo3K/];aiOHi,He a; h j/ coe^HHeHbi pe6poM Tor^a h 
TOJIbKO Torfla, Korfla ohh aBjiaiOTca BepniHHaMH pasjiHHHbix rpa4)0B Hi h Hj . Ot- 

ciofla cjie^ycT, hto £(supp((?), H) = 0^^^ C{V{Hi)). Tax Kax b cboGo^hoh ajire6pe 
JIh i;eHTpajiHsaTop jiio6oro sjieMSHTa / coctoht hs sjieMenTOB, HpoHopii,HOHajibHbix 
/ H TOJIbKO HS HHx, B npHMOH cyMMc CBo6o/;Hbix ajire6p JIh D;eHTpajiH3aTopoM sjie- 
MBHTa g = gi, o^cbh^ho aBjiaeica mho^kbctbo ajiCMCHTOB BH^a h = hi, 

Tj\e gi H hi nponopH;HOHajibHbi ;i;jih i = 1,2, . . . ,p. 

JlerKO BimeTb, hto TO»c;i,ecTBeHHoe OTo6pa»ceHHe HoposKflaiomnx (p : supp((/) — > 

supp(g) npoflOjiJKaeTca flo OToSpajKenna (p : £(supp(g), 7J) — > C{supp(g) , H) , ko- 
Topoe aBjiaeTca roMOMop(i)H3MOM, Tax xax Bce TOJK^ecTBa h OTHomenHa, bbihoji- 

HeHHbie B ajire6pe £.{supp{g),H), BbinojiHaioTCH h b ajire6pe jC{supp{g),H) (stot 
roMOMopcjjHSM TaioKe 6yfleM oGosnanaTb ip). TaxHM o6pasoM, ecjiH {g,h) = b 
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£{supp{g) , H) , TO {g,h) = h b £{supp{g) , H) . To ecTb h G C{g) b ajire6pe 
jC{supp{g),H). _ 
/^OKajKeM Tenepb, hto ^pyrnx sjicmchtob b MHOJKecTBe C{g) D C{supp{g), H) 
HBT. HycTb h G C{g) H £.{supp{g), H). KaK h b jieMMe 5.4, jierKO nojiyHHTt, hto 
h = J^'-^i hi, rflfi supp(/ii) C V{Hi). HaM ocTajiocb AOKasaTt, hto ecjin gi h hi ne 

HBJIHIOTCH npOnOpi^HOHajIBHIjIMH XOTH 6bl flJIH OflHOrO 3HaHCHHH i, TO (g, /l) 7^ 0. 

Pfiisi Ha^iajia paccMOTpHM cjiy^aft, Kor^a H — CBHSHbiit rpacj). HMeiOT MecTO 
pa3Jio>KeHHH g = ^jgj vl h = h-^i sjieivieHTOB g n h b cyMMM HenyjieBBix 

oflHopoflHbix KOMnoHeHT, r^e mdeg(g^) = S, a mdeg(/i^') = S . OnKcnpyeM nopH;;oK 
O G jiJiR npoHSBOjibHoro x G supp(/i). IlycTb e h e' — HaH6o,iibmHC cpe^H 

MyjibTHCTeneHCH OflHopoflHbix ajieMeHTOB OTHOCHTejitHO BbiSpanHoro nopa/iKa. 

Otmsthm, hto b 3T0M cjiynae x G supp(g(e) fl supp(/i^). ^eiicTBHTejibHO, x G 
supp(gj) H x G supp(ft,^') XOTH 6bi fijia oflHoii MyjibTHCTencHH S h xots 6bi ^jih 
OffHoA MyjibTHCTeneHH 5 ; b CHjiy BbiGopa nopa;i,Ka na MyjibTHCTenenax nojiynaeM 
Tpe6yeMoe. 

Bo3MO>KHbi /ipa cjiynaa. 

1. riycTb gg H hs' He nponopii,HOHajibHbi. Tor^a h3 jismmm 5.2 cjie^iyeT, hto 

{ge,hr)^0. 

HMeeM {g,h) = ^g.-g'{ffs,h-g'). Hs TOJibKO hto ;],OKa3aHHoro cjiepyeT, hto b pas- 
jioaceHHH {g,h) B cyMMy oflHopoflHbix ajieivieHTOB ecTb HenyjieBoe cjiaraeMoe (5^, h^') 
MyjibTHCTcnciiii e + e' , npHHCM MyjibTHCTcnoHH Bcex ocTajibHbix cjiaracMbix MCHb- 
ine OTHOCHTejibHO nopsijxKa O. Cjie;],OBaTejibHO, [g^jhs') ne moskct coKpaTHTbca c 
flpyrHMH cjiaraeMbiMH, BxoflHmHM b pasjioJKeHne {g, h), a anaiHT (g, h) ^ 0. 

2. Tenepb npe;i,nojio>KHM, hto g^ h hg' nponopii,HOHajibHbi, to ecTb e = e' h ag^ = 

fljiH HeKOTopbix a, /3 G R, xoth 6bi o;i,ho h3 kotophx ne paBHO (oTMeTHM, 
hto TaK KaK ff^ H h-gi ne paBiibi iiynio, nojiynacM a,/? G i?\{0}). 

IlycTb {g,h) = 0. PaccMOTpHM ajieMeHT / = — a^. Ecjih oh paBen 0, to <? h 
h nponopii;HOHajibHH. IIpeflnojioaaiM, hto Ph — ag ^ 0. Tor^a HMeeM 

(11) {g,/3h-ag) = Pig,h)-a{g,g) = 0. 

C /ipyroit CTopoHbi, 



(12) 



s' s 

i5':5'<e 5:(5<e 

= {/She - agi) + 13 E " " E 

5':5'<e 5:i5<£ 

= /5_E V -"_E ^ 

Bbipaacenne, nojiyneHHoe nocjie npHBefleHHH noflo6HMx b (12), o6o3HaHHM "^jfj to 

ecTb / = TaKHM o6pa30M, MyjibTHCTenenH Bcex cjiaracMtix b pa3,jio>KCHHH 

/ MeHbHie £ OTHOCHTejibHO nopH;i,Ka O. IlycTb — mohom HaHGojibmeft MyjibTH- 
CTenenH H3 pasjioacenHH / b cyMMy oflHopoflntix mohomob. Pa36epeM B03M0»cHbie 
cjiynan. 

2-1. Ecjih x G supp(/), to a; G supp(g^) fl supp(/^), h mm 0Ka3ajiHCb b CHTyaH;HH, 
paccMOTpennoH b cjiynae 1. TaKHM o6pa30M, [g, f) ^ 0, nojiynnjiH npoTHBopeHne 
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c (11). 

IlycTb Tenepb x ^ supp(/) h nycTb {gj, /^) 7^ fljisi neKOTOpbix gj h /|-. 06o3Ha- 
HHM Hepes Si HaHGojibinyio MyjibTHCTenenb (oTHOCHTejibHO nopa^Ka O), TaKyro hto 
) /f) 7^ Pfl^ HeKOTopoH MyjibTHCTeneHH ^ . HaH6ojibmyio xaKyio MyjibTHCTe- 
nenb B pasjioaceHHH 3jieMeHTa / o6o3HaHHM ^j^. 

2-2. IlycTb X G supp((7j^). ^aHHbift cjiy^aH CHOBa pasGnBaeTCH na ^Ba. 

2-2-1. IIpe^ojioJKHM, HTO supp(5j^) fl supp(/| ) 7^ h nycTb y — npoHSBOJibHbiii 
sjieMeHT 3Toro MHOJKecTBa. 

BfiefleM nopaflOK Oi G fl{x,y) (nopsmKH O vl Oi MoryT 6biTb paajiHiHbiMH) . 

HycTb Sq — HaH6ojibmaa (b CMbicjie nopaflKa Oi) h3 MyjibTHCTeneneH mohomob, 
Bxo^mHx B pasjioJKeHHe g, ne Gojibinnx MyjibTHCTenenH Si (b cmhcjic nopaflKa O), 
a — Haii6ojibnia,a 113 MyjibTHCTeneHeii mohomob, Bxoflani,Hx b pa3Jio>KeHHe /. To- 
rfla So Si - TaKHM o6pa30M, vi3 x,y £ swpp{gj^) cjicflycT x, y G supp((7j^). Ana- 
jiorHHHO, y G supp(/| ). Tax xax x ^ supp(/|- ), HMeeM Sq ^ ^q. Cjie^OBaTejibHO, 
{gg^, /|^) 7^ 0. KpoMe Toro, see ocTajibHbie o;i,Hopo;i,Hbie cjiaraeMbie b pa3Ji05KeHHH 
HpoH3Be^eHHa [g, f) hmbiot Menbrnyio MyjibTHCTenenb OTHOCHTejibHO nopa/pca Oi. 
fleiicTBHTejibHO, fj hmbct HaH6ojibinyio CTenenb, cpe^ii cjiaracMbix, BxoflamHx b 

pa3Jio>KeHHe /, a Bce cjiaraeMbie gj upn S > So y;;0BjieTBopaiOT ycjiOBHio {gj, /|-) = 
fljia jiio6oro fj. TaKHM o6pa30M, sjieMenT {g^^ , /| ) ne moxst coKpaTHTbca c APy- 

THMH SJieMeHTaMH. BXO/I^mHMH B pa3JI0}KeHHe {g,f), TaK KaK HX MyjibTHCTeneHH 

MCHbine, HeM (Jo + ^ cmmcjic HopsiflKa Oi. Cjie;i,OBaTej[bHO, {g, f) ^ 0, nojryHHjEH 
npoTHBopenne c (11). 

2-2-2. IIpeflHOJioJKHM, HTO supp(.gj^) fl supp(/^ ) ~ 0. Tor^a cymecTByiOT nopoac- 
AaiomHe y G supp(^^) h 2; G supp(/|-^), CMejKHbie b rpaejae H. 

PaccMOTpHM Ha MHoacecTBC MyjibTHCTeneHeii nopH;i,OK Oi S Cl{x,y,z). IlycTb 
Sq — nanGojibniaa (b cmbicjic nopa^Ka Oi) h3 MynbTHCTenencH mohomob, bxo^- 
mHx B pa3JiO}KeHHe g, ne 6oj[bmHx MyjibTHCTenenn Si (b cmmcjec nopa^Ka O), a — 
HaH6ojibinaa h3 MyjibTHCTeneneH mohomob, Bxo;i,ani,Hx b pasjioxenne / (onaTb ot- 
HOCHTCjibHO nopa/iKa Oi). Hmccm Sq Si, nosTOMy 113 x,y G supp(9j^) cjiepyei 
x,y Cz supp(g^^ ). TaK KaK z G supp(/|- ), nojiynaoM jih6o z G supp(/^ ), jm6o 
y G supp(/|- ). TaK KaK x ^ supp(/| ), hmcbm i5o 7^ ^q- Cj[e;],OBaTejibHO, b o6ohx 
cjiynaax {gg^ , /|- ) ^ (b nepnoM cjiynae, b CHjiy jieMMbi 5.3, bo BTopoM — b ch- 
jiy .noMMbi 5.2). KpoMC Toro, KaK 11 b cnynac 2-2-1, Bce ocTajibHbic o^Hopo^nbie 
CjiaraeMbie b pasjio^KennH npoHSBe^enna [g, f) hmciot MCHbinyio MyjEbTHCTenenb 
OTHOCHTejibHO HopsiflKa Oi. TaKHM o6pa30M, sjieMenT (<7jjj,/| ) ne MO»ceT coKpa- 
THTbca c flpyrHMH sjreMeHTaMH, Bxo^ni,HMH b pa3jiO}KeHHe {g, /). Cjie^OBaTejibHO, 

[g, /) 7^ 0, H Mbl CHOBa HOJiyHHJIH npoTHBopeHHC c (11). 

2-3. Tenepb paccMOTpHM cjiy^aii x ^ supp(g^ ). Hmbct mbcto npe/i,CTaBjienHe 
g = g' + g", r^e g' — cyMMa Bcex cjiaracMbix g^, TaKHx ^to supp((/j) -f-)- supp(/), 
a g" — cyMMa Bcex ocTajibnbix cjiaraeMbix. Hmccm (gj, f^) = /i,jia jno6oro sjie- 
MCHTa gj), Bxoflamero b pasjioJKCHHe g' , h /yia jiioGoto sjECMCHTa fj, Bxoflani;ero b 
pa3j[OJKenHe /. KpoMC Toro, TaK KaK supp(/) C supp(5f) hmccm g" ^ 0. XIojiyHacM 
flBa cjiynaa. 
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2-3-1. npe^nojioiKHM, hto supp((;'') ^ supp((7"). Ecjih supp(5'') fl supp((?") ^ 
0, TO Hepes y oGosHanHM npoHSBOJibHbiit sjieMCHT SToro MHOHcecTBa. Ecjih see 
supp(g') n supp(g") = 0, to nycTb y G supp(.g") 3to sjieMeHT, tekoh hto 
y ^ supp{g'). IlycTb Oi = fl{x,y) h nycTb g^^ — HaHGojibniHii sjieMem h3 pasjio- 
aceHHsi g" OTHOCHTejibHO 3Toro nopH/pca, TaKoit hto y G supp(pj^). CnoBa nyacHO 
paccMOTpeTb ffBa cjiynaa. 

2-3-1-1. IlycTb supp(g^_^) fl supp(/) ^ 0, to ecTb cyin,ecTByeT sjieMCHT /^^ h3 pas- 

JIOJKCIIHH / B CyMMy OflllOpO^IIMX 3JICMCHTOB, TRKOH HTO SUpp(9j^) nSUpp(/^ ) 7^ ^ 

H nycTb z — npoHSBOJibHbiH nopojK^aiomHii h3 SToro MHOJKecTBa. 

IlycTb O2 G Cl{x, y, z) H nycTb — HanGojibinaH (b CMbicjie 3Toro nops^Ka) h3 
MyjibTHCTeneHCH moiiomob, BXOflHmHX B pasjiojKCHHe g" , a — HaH6o,n:bmaa h3 
MyjibTHCTcneHeit mohomob, Bxo/i,aiLi,Hx b pa3Jio>KeHHe / (ohstb b CMbicjie nopH/i,Ka 
02)- HMeeM 60 ^2, a Tax xaK (5o ^2, CTenenii OTHOCHTejibHO y y (5o h ^2 o;pi- 

HaKOBbl H CTCneHb OTHOCHTCJIbllO Z y 5o HO MCHbinC CTCnCIIH OTHOCHTejibHO Z y (52. 

SnaHHT H3 y,z G supp((7j_^) cjie^yeT G supp((7j^). AnajiorHHHO, z G supp(/|^). 
A TaK KaK y ^ supp((?') h supp(/) -f-^ supp((7'), nojiynacM y ^ supp(/|^), cjie- 

;i,0BaTej[bH0, So ^ ^o- TaKHM o6pa30M, {gj^,fj ) ^ no jieMMe 5.2. KpoMe Toro, 

anajiorHHiio npcflbi^ymnM cjiynaaM ^OKaabiBacTCH, hto bcc ocTajibiibic o/;Hopo/;- 
Hbie cjiaraeMbie b pa3JiO}KeHHH npoH3Be/i,eHHfl; [g, /) hmciot MCHbHiyio MyjibTHCTC- 
ncHb OTHOCHTejibHO HOBoro nopsiflKa. TaKHM o6pa30M, 3j[eMeHT {gj^ , /|^ ) ne MOJKeT 
coKpaTHTbCH c flpypHMH sjieMCiiTaMH, Bxo^amHMH B pa3Ji05KeHHe {g,f)- Cjie;i,OBa- 
TejibHO, {g, /) ^ 0, HOJiyHHjiH npoTHBopenHe c (11). 

2-3-1-2. riycTb supp(gj^) n supp(/) = 0, ho supp(i5fj^) ^ supp(/), to ecTb cyin,e- 
CTBycT 3JieMeHT h3 pasjiosKCHHs / b cyMMy oflHopoflHbix 3jieMeHT0B, TaKoli hto 

fliJlSl HCKOTOpblX HOpOJKflaiOHI,HX Z G SUpp((7j^) H f G SUpp(/| ) BblHOJIHeHO 

z ^ t. 

IlycTb O2 G fl{x,y, z,t) H HycTb Sq — HaH6oj[bma5i (b CMbicjie 3Toro nopa/pca) 
H3 MyjibTHCTeneHeH mohomob, Bxo^mux b pa3Ji03KeHHe g", a — naHGojibmaa 
(oHHTb B CMbicjie HopHflKa O2) H3 MyjibTHCTeHeHeii mohomob, bxo;i^iii,hx b pa3Jio- 
jKCHHe /. Hmccm Sq ^2, a Tax Kax Sq ^2, CTeneHH OTHOCHTCjibHO y y Sq n 
62 o^HHaKOBbi H CTcncHb OTHOCHTejibHO z y (5o He MCHbrne CTeneHH OTHOCHTCJibHO 
z y 82- TaKHM o6pa30M, h3 y,^ G supp(5fj^) cjie^eT y,z G supp(grj^). TaK KaK 
y,z ^ supp(/^ ), CTcneHb OTHOCHTejibHO t y ne MeHbnie CTenenn OTiiocHTejibHO t 
y cjieflOBaTCjibHO, t G supp(/^ ). B HTore HOjiynacM, hto Sq 7^ ^g. CjioflOBaTCjib- 
HO, {ggg, fj ) 7^ HO jiCMMC 5.2. KpoMe Toro, anajEornHHO Hpe;i,biflyiii;HM cjiynaaM 
;i,0Ka3biBaeTCH, hto bcc ocTajibHbie o^piopo^pibie cjraraeMbie b pa3Jio>KeHHH npoH3Be- 
^eHHH (g, /) HMCiOT MeHbniyio MyjibTHCTenenb OTHOCHTCjibHO nopHflxa Oi. TaKHM 
o6pa30M, 3JieMeHT (g^^ , ) ne mojkct coKpaTHTbCH c flpyrHMH 3JieMeHTaMH, BxoflH- 
mHMH B pasjioaccHHe {g, /). Cjie;i,OBaTej[bHO, {g, f) ^ 0, nojiynnjiH npoTHBopeine c 
(11). 

2-3-2. IlycTb supp(5'') -f-^ supp(5f"). To ecTb b rpa4)e H BepmHHbi h3 MHOJKecTBa 
supp(g') He CMCJKHbi c BepmnHaMH h3 MHoacecTBa supp(£f"). IIojiynHjEH npoTHBO- 
pcHHC CO CBH3HOCTbio rpa(J)a H. 

2-4. IlycTb Bce npoH3BefleHHJi {gj, fj) paBHbi 0. PaccMOTpHM HpoH3BOj[bHbiH 3jie- 
MeHT /| H3 pa3Jio}KeHHH / B cyMMy oflHopoflHbix 3JieMeHT0B. TaK KaK supp(/) C 
supp(5f), HMeeM supp(/|J C supp(5). To ecTb supp(/|J n supp(5f5j 7^ 
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HCKOToporo cjiaraeMoro g^^. Tax KaK {ff^^, f-^ ) = 0, h3 jieMMti 5.2 cjie^eT, hto 
gg^ H fj nponopi^HOHajibHbi. Cjie;;oBaTejibHO, {ffgg,gj) = fljia Bcex S h3 pas- 
jioaceHHH g B cyMMy o;i,HopoflHBix ajieivieHTOB. Ha jibmm 5.2 h 5.3 cjiepyeT, hto 
supp(sfj^) ^ supp(5 — S^jg), cjieflOBaTejiBHO, BepniHHBi MHO>KecTB supp(g^^) ne cbh- 
3aHbi c BepniHHaMH MHOacecTBa supp((;i)\supp((7j^), hto npoTHBopenHT cbhshocth 
rpa(J)a H. 

nepefifleM k paccMOTpenHio o6iii,ero cjiyiaa. PaccMOTpHM npoHSBOJitHbiH sjie- 
MBHT g. H nycTB h G C((?) H £(supp(g), H). 

IlycTb g = X]r=i.9« h ~ 'l2'j=i^j^ saflaHHbie b ycjiOBHH jieMMbi. TaK KaK 
supp(gi) o supp(/ij) npH i j, B CHjiy jiommbi 5.3 hmccm — {g, h) = Xli'=i(5»' 
a TaK KaK supp(5j) h supp(/ii) coctost h3 nopojK/iaiomHx, HBjiaiomHxcH BepniHHaMH 
rpacj:>a H;. no.nynaeM (gi, hi) = juia i = 1,2. ... ,p. Hs flOKasaHHOro Bbinie fljiH 
CBH3Hbix rpacjjOB cjie^yeT, hto gi h /i, nponopii,HOHajibHbi fljia i = 1,2, . . . ,p, hto h 
Tpe6oBajiocb ;i,0Ka3aTb. □ 

JleMMa 5.6. Ilycmb g G jC{X; G) u nycmb h e C{g), maKoU umo supp(/i) ^ 
supp(5f) Ku KaKozo odHopodnoeo aAeMenma h U3 pasAooiceHUH h. Toeda 
supp(/i) -H- supp(5). 

J^OKaaameMicmeo. ITycTb h = h' + h" , r^e h' coctoht h3 Bcex sjieMCHTOB h 
pa3Jio>KeHHH h B cyMMy oflHopoflHbix sjieMenTOB, ^jih kotopbix g h. HMecM 
{g, h") = {g,h- h") = (g, h) - (g, h") = 0. 

1. IlycTb supp(g) n supp(/i") H nycTb x — npoH3BOJibHbiH sjieMenT h3 SToro 
MHOKecTBa. PaccMOTpHM nopH;i;oK O S Cl{x). 

IlycTb g- H hjj 3,n:CMCHTbi HanGojibinHX MyjibTHCTenciicfi OTiiocHTCjibHO onpe- 
^ejieHHoro Bbime nopa^Ka b pa3JiO}KeHHax g h h" , cooTBeTCTBenno. Tor;i,a x G 
supp(gfE) n supp(/i7^). TaK KaK supp(/ir^) ^ supp(5), nojiynaeM e ^r], cjie^iOBaTejib- 
HO, g-^ H hji lie hbjisiotch nponopii;HOHajibHbiMH, a 3naHHT no jicmmg 5.2 (g^, /i^j) ^ 0. 
OTCiOfla cjie^eT, hto HanGojibmaH h3 CTeneneii cjiaraeMbix b pa3JiO}KeHHH [g, h") b 
cyMMy o;;Hopo;i,Hbix ajieMenTOB paBna s+rj. 3tot sjicmcht ne moxcbt coKpaTHTbca c 
;i,pyrHMH ajiCMCHTaMH pa3jiO}KeHHa, TaK KaK oiiii hmciot MeHbmyio MyjibTHCTenenb 
OTHOCHTejibHO nopa^Ka O. Cjie;i,OBaTejibHO, {g, h") ^ 0. 

2. Hs flOKa3aiiiioro Bbime cjie^ycT, hto supp((/) n supp(ft-") = 0. Cjie^OBaTejibHO, 
cymecTByiOT x G supp(c/) h y G supp(/i"), laKne hto x ^ y. 

IlycTb O G Q.{x,y) h nycTb g^ vi — ajieMeHTH HanGojiBinHx MyjiBTHCTeHeHeii 
B CMbicjie 3Toro nopa^Ka, Bxo^aniHe b pa3jiojKeHHa g h h" cooTBeTCTBCHHO. B CHjiy 
BbiGopa 3THX sjieMeHTOB, no jieMMe 5.3 nojiynaeM [gg, hff) 0. OTCiOfla cjie;i,yeT, 
HTO HaH6ojibmaa h3 CTeneneit cjiaraeMHx b pa3Jio>KeHHH {g,h") b cyMMy oflHopofl- 
Hbix sjieMCHTOB paBna e + rj. KaK n b npe^bi^ymeM cjiynae, 3tot 3jiCMeHT ne mojkct 
coKpaTHTbca c ppjvwmi 3JieMeHTaMH pa3JiO}KenHa, TaK KaK ohh hmbiot Menbmyio 
MyjibTHCTencHb. CjieflOBaTCJibHO, {g, h") ^ 0, nojiynnjiH npoTHBopcHHe. 

HTaK, Mbi nojiyHHjiH, hto h" = 0. OTCio/i,a cjie;i,yeT yTBep}K;i,enHe jicmmbi. □ 
Tenepb mbi mojkbm onncaTb MnojKecTBO C{g). 

TeopeMa 5.7. Ilycmb g G JC{X; G), H = G(supp((7)) u Hi, . . . , Hp — KOMnonen- 
mu ceMSHOcmu zpacfia H. Hycmb manoKe g = YTi=i9i> ^'^^ supp((j'i) cocmoum U3 
eepiuuH apacjja Hi Bam ecex i = 1,2, . . .p. Tozda C{g) cocmoum U3 aACMemoe euda 
h = + ^'i 9i ^ ^» '^•^■^ i = 1,2, . . .p u supp(5) -H- supp(/i'). 
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/(oKasameA-bcmeo. IlycTb h € C{g). Tor^a npe^CTaEHM h b BHfle h = h + h', 
r^e h cocTOHT h3 Bcex o;];HopoflHbix sjieMCHTOB / pa3Jio>KeHHH h, tekhx hto 
supp(/) C supp(g). JlerKO BH^eTb, ^ito h3 (g. h) = cjie;];ycT {g, h) = On (g, ft') = 0. 
/],eiicTBHTejii3H0, b hpothbhom cjiynae ^jia jiioGoro cjiaraeMoro / h3 pasjioJKeHHH 
{g, h) B cyMMy o;;HopoflHi.ix ajieMeHTOB HMeeT mbcto BKjiioieHHe supp(/) C supp(gf). 
C flpyroii CTopoHbi, ^jih jiio6oro cjiaraeMoro d h3 pasjiojKeHHH (g, h!) b cyMMy o^ho- 
poAHbix 3jieMeHT0B BbinojiHeHO supp((i) ^ supp((?), a anaHHT cjiaraeMbie, BxoflHn],He 
B [g, /), He MoryT coKpaTHTbCH co cjiaraeMtiMH h3 {g, h'). 

TaK KaK h E C{g) Ci £(supp(g); H), h3 .jicmmbi 5.5 nojiynacM h = Yl^=i ^i-. ^fl^ 9i 
H /ij nponopii,HOHajibHbi pjia i = 1,2, ... ,p. A TaK KaK h' y^OBjieTBopaeT ycjiOBHio 
jieMMbi 5.6, supp(5() ^ supp(/i'). TeopeMa ;;oKa3aHa. □ 
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